- 博客(20)
- 收藏
- 关注
RSS订阅原创 leetcode1300：转变数组后最接近目标值的数组和
思路如下： 先把数组从小到大排序，然后依次遍历数组，当前index为i，前0到i-1个数字的和为s，则剩余的值为target-s，假如当前arr[i]*(len(arr)-i)已经大于target-s了，则说明可以从当前第i个值开始，将所有之后的值均设置为同一个值，来逼近target，如果小于target-s，则说明即使从当前第i个值开始，将所有之后的值都设置为同一个值，也依旧会小于target，不是最优解。当大于target-s，则需要有一个边界判断，mean=target-s/(len(arr)-i),
2020-06-14 23:49:02
172
原创 networkx笔记
初始化及清空 import networkx as nx G = nx.Graph() # 创建无向图 G = nx.DiGraph() # 创建有向图 G = nx.MultiGraph() # 创建多重无向图 G = nx.MultiDigraph() # 创建多重有向图 G.clear() #清空图 加入边或节点 G.add_edge('a', 'b') # 'a'和'b'是顶点的名称,可...
2019-09-19 11:41:39
436
原创 shell常用命令
计算命令运行时间 time xcy@xcy-SMBIOS(17:18:12):~$ time ls real 0m0.020s # 实际使用时间 user 0m0.000s # 用户态使用时间 sys 0m0.004s # 内核态使用时间 输入输出重定向 stdin(标准输入文件): 0 stdout(标准输出文件): 1 stderr(标准错误文件): 2 command > file ...
2018-11-08 17:37:12
192
原创 Python：cannot import name abc
error 安装pymongo之后，在import pymongo时报错， cannot import name abc Solution sudo pip uninstall bson sudo pip uninstall pymongo sudo pip install pymongo
2018-11-08 15:39:47
1492
原创 python 和 sudo python
问题： 在用sudo pip install安装pymongo时，发现会默认安装到python2.6的目录，而当前用的为Python2.7，所以仍然无法使用pymongo 问题产生原因： 由于当前机器有两个用户，一个为root一个为我经常使用的用户，由于安装pymongo需要sudo权限，而一旦用sudo安装，会默认安装到root用户使用的python目录中，也就是python2.6 解决...
2018-11-05 14:35:50
6222
1
原创 error: crosses initialization of ‘const char* path’
源代码： if(a>9) { goto RETURN; } ...... const char * path = argc >= 4 ? argv[3] : "test"; ...... RETURN: return 0; 报错语句： testswitch.cpp: In function ‘int main()’: testswitch.cpp:9: error: ...
2018-09-10 11:09:38
433
原创 函数式编程
函数式编程是编程的一种方式，把运算过程尽量写成一系列的函数调用。 函数式编程的特点： 每一步都是运算，必须有返回值，把IO操作尽量减少。 函数要保持独立，不改变任何外部变量的值。 函数的运行不依赖外部变量，只要输入参数相同，则返回值相同。 ...
2018-07-27 18:46:29
125
原创 gtest
GoogleTest在Ubuntu下的安装及编译：安装：sudo apt-get install libgtest-dev cd /usr/src/gtest sudo cmake . sudo make sudo mv libg* /usr/lib/编译： 假设源代码为sample.h和sample.cpp，测试代码为test.cppg++ -c sample.cpp g++ -c test.c
2018-01-29 11:35:32
657
转载 c++ const
一 const修饰函数参数 const只能修饰输入参数，不能修饰输出参数 使用const修饰采用指针传入的函数参数，可以防止意外改动该指针，若参数采用值传递，则函数将自动产生临时变量用于复制该参数，无需加const，若参数采用引用传递，为了防止改动，可以加入const 二 const修饰函数返回值如果给以“指针传递”方式的函数返回值加const 修饰，那么函数返回值的内容不能被修改，该返回值只能被赋
2018-01-19 12:33:57
156
原创 C++笔记
malloc：头文件：#include <malloc.h> 或 #include <alloc.h>函数原型：extern void *malloc(unsigned int size);函数功能： 向系统申请分配size个字节的内存空间。返回类型是 void* 类型。void* 表示未确定类型的指针。C,C++规定，void* 类型可以强制转换为任何其它类型的指针。参数解释： size：需要
2017-12-13 16:15:49
233
原创 php语法
标记1 xml风格（推荐）<?php echo "hello world" ?>2 脚本风格<script language="php"> echo "hello world" </script>3 简短风格<? echo "hello world">4 ASP风格<% echo "hello world" %>若使用简短风格和ASP风格，需要php.ini中配置，将sh
2017-10-13 23:07:45
160
原创 leetcode147. Insertion Sort List
题目Sort a linked list using insertion sort.解法用插入排序对链表进行排序。遍历链表，每次将当前结点插入到已经排序好的列表。代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(
2017-10-09 20:42:54
170
原创 动态规划
最大子段和给定一个长度为n的一维数组a，请找出此数组的一个子数组,使得此子数组的和sum＝a[i]+a[i+1]+……+a[j]最大，其中i>=0 i
2017-10-07 22:43:24
174
原创 leetcode621. Task Scheduler
题目Given a char array representing tasks CPU need to do. It contains capital letters A to Z where different letters represent different tasks.Tasks could be done without original order. Each task could
2017-10-06 21:14:01
402
原创 leetcode395. Longest Substring with At Least K Repeating Characters
题目Find the length of the longest substring T of a given string (consists of lowercase letters only) such that every character in T appears no less than k times.Example 1:Input: s = "aaabb", k = 3Output
2017-10-06 20:20:08
170
原创 leetcode99. Recover Binary Search Tree
题目Two elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changing its structure. Note: A solution using O(n) space is pretty straight forward. Could you devise a c
2017-10-06 17:22:52
165
原创 leetcode225.Implement Stack using Queues
题目Implement the following operations of a stack using queues.push(x) -- Push element x onto stack. pop() -- Removes the element on top of the stack. top() -- Get the top element. empty() -- Return whet
2017-10-06 01:12:02
188
原创 leetcode142.Linked List Cycle II
题目Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Note: Do not modify the linked list.Follow up: Can you solve it without using extra space? 解法：题目的意思就是判断
2017-10-06 00:13:08
178
原创 leetcode164.Maximum Gap
Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Try to solve it in linear time/space.Return 0 if the array contains less than 2 elements.You may
2017-10-05 18:55:58
251
原创 leetcode481.Magical String
A magical string S consists of only ‘1’ and ‘2’ and obeys the following rules:The string S is magical because concatenating the number of contiguous occurrences of characters ‘1’ and ‘2’ generates the
2017-10-05 16:50:46
183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人