
编程
sinat_34080511
这个作者很懒,什么都没留下…
展开
-
c++time
auto start = std::chrono::high_resolution_clock::now(); for (auto test_num = 0; test_num < num_tests; ++test_num) { if (test_num % ten_percent == 0) { std::cout << "." << std::flush; } } auto end...原创 2021-11-29 14:35:00 · 430 阅读 · 0 评论 -
golang unrecognized path
mkdir src/golang.org/x/cd src/golang.org/x/git clone https://github.com/golang/crypto.gitgit clone https://github.com/golang/net.gitgit clone https://github.com/golang/sys.gitgit clone https...原创 2019-04-26 10:48:58 · 204 阅读 · 0 评论 -
java读取Resources下文件
InputStream path = this.getClass().getResourceAsStream("/data.txt");BufferedReader reader = new BufferedReader(new InputStreamReader(path));原创 2018-12-25 11:08:48 · 3009 阅读 · 0 评论 -
kmeans
class Kmeans(): def __init__(): self.k_dict_last = defaultdict(list) self.k_dict = defaultdict(list) self.k_node = [] def eclidDist(vec1, vec2): sum = 0 ...原创 2018-10-10 21:10:31 · 115 阅读 · 0 评论 -
二叉树
二叉树节点路径求和参考 https://www.nowcoder.com/questionTerminal/840dd2dc4fbd4b2199cd48f2dadf930a另一种解法:整体思路就是递归的去检索,每当经过一个节点的时候,就把节点值放入vector中,当到达叶子节点时,判断此时vector中的和是否等于给定sum,等于的话表示这是一条符合条件的路径,打印该路径。否则清空ve...转载 2018-09-14 10:53:54 · 137 阅读 · 0 评论 -
leecode动态规划数组矩阵
1.LIS状态设计:F[i]代表以A[i]结尾的LIS的长度状态转移:F[i]=max{F[j]+1}(1<=j< i,A[j]< A[i])边界处理:F[i]=1(1<=i<=n)时间复杂度:O(n^2)int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) { ...转载 2018-09-14 10:42:19 · 172 阅读 · 0 评论 -
排序
快速排序void QuickSort(int r[], int low, int high){ int pos; if(low < high){ pos = partition(r, low, high); QuickSort(r, low, pos-1); QuickSort(r, pos+1, high); } }int partition...转载 2018-09-14 10:37:52 · 115 阅读 · 0 评论 -
leecode动态规划滑雪
1.滑雪//https://blog.youkuaiyun.com/qq_25202231/article/details/72925477// dp( i,j ) = Max( dp( i-1, j ), dp( i, j+1 ),dp( i+1, j ), dp( i, j-1 ) ) + 1;#include <iostream> #include <fstream&...转载 2018-09-14 10:35:03 · 286 阅读 · 0 评论 -
leecode无重复字符的最长子串
参考:https://www.nowcoder.com/questionTerminal/5947ddcc17cb4f09909efa7342780048链接:https://www.nowcoder.com/questionTerminal/5947ddcc17cb4f09909efa7342780048来源:牛客网/* "滑动窗口" 比方说 abcabccc 当你...转载 2018-09-14 10:26:45 · 123 阅读 · 0 评论 -
求开根号
二分查找、牛顿法求开根号#include<stdio.h>float sqr(float n, float r){ float mid = n / 2; float min, max; min = 0; max = n; while ((mid*mid - n > r) ||(mid*mid - n < -r)) { if (mid...转载 2018-09-15 17:08:59 · 1297 阅读 · 0 评论 -
python学习 Generator Iterator
可以被next()函数调用并不断返回下一个值的对象称为迭代器(Iterator)。使用yield的函数被称为generator,generator就是一个Iterator。generator调用next,遇到yield语句返回。再次执行时从上次的yield语句处继续执行。创建generator的方法:1. 把列表表达式的[]改为(); 2.把函数中的print改为yield# -*- codi原创 2017-06-22 11:26:33 · 274 阅读 · 0 评论