随笔分类 - 编程笔记
摘要：Arrays.sort(intervals,new Comparator<int[]>(){ public int compare(int[] o1,int[] o2){ if(o1[0]!=o2[0]) return o1[0]-o2[0]; else return o1[1]-o2[1]; }
阅读全文
摘要：通过Math.random()来获取随机数。实际上，它返回的是0(包含)到1(不包含)之间的double值。使用方法如下： final double d = Math.random(); 若要获取int类型的整数，只需要将上面的结果转行成int类型即可。比如，获取[0, 100)之间的int整数。方
阅读全文
摘要：先序：（每个节点左下延伸，沿途依次访问，且沿途依次将右孩子入栈。不能左下时，让出栈节点执行前面的过程） class Solution { public List<Integer> preorderTraversal(TreeNode root) { LinkedList<Integer> ans=n
阅读全文
摘要：这是大顶堆 建堆heapify()和取最大值delMax()都是用的下滤percolateDown() 实现下滤可以借助swap()和properParent()--找到三者中的最大值的秩--可以比较简洁实现。 上滤的话注意循环退出条件要注意parent== pos，避免进入死循环(-1/2==0)
阅读全文
摘要：好家伙，leetcode里用的都是BufferedReader import java.io.*; import java.util.*; public class ForInterview { public static void main(String[] args) throws Except
阅读全文
摘要：1.为什么这道题要用这个解法，是怎么联想到这个解法的 2. 这个解法一般的流程是什么，用最简单的语言总结。 3. 之前为什么没有想到这个解法，是哪里卡住了。 4.这道题在同类的解法中的变化是什么。
阅读全文
摘要：正在做web搜索技术的一个小作业，一个简单的爬虫。对中文的处理搞得我头都大了，utf-8，gbk，Unicode，还有解码与编码，概念混淆不清楚。贴上我认为讲的很好的博文，以后再有疑问可以慢慢学习。 UNICODE,GBK,UTF-8区别： https://www.cnblogs.com/gavin
阅读全文
摘要：我们通过while语句来实现这一功能。具体例子如下： #include<iostream> using namespace std; int main() { int sum=0,value=0; while(cin>>value) sum=sum+value; cout<<sum<<endl; r
阅读全文
摘要：getchar()函数 从输入流中读取一个单个的字符。如果输入的是字符串，函数也只读取头一个字符，如果下面还有getchar函数则接着上个getchar函数读到的下一个字符读而不需要继续输入就会返回一个读取的字符，这里涉及到缓冲，就是我们输入的字符流其实是存在于缓冲区中，所以下一个getchar函数
阅读全文
摘要：map 在STL的头文件中map中定义了模版类map和multimap，用有序二叉树表存储类型为pair<const Key, T>的元素对序列。序列中的元素以const Key部分作为标识，map中所有元素的Key值必须是唯一的，multimap则允许有重复的Key值。可以将map看作是由Key标
阅读全文
摘要：当定义如下结构体时 struct Node{ int exp=0; int coe=0;}; 编译器出现如下警告: [Warning] non-static data member initializers only available with -std=c++11 or -std=gnu++11
阅读全文
浙公网安备 33010602011771号