Suppose that all the keys in a binary tree are distinct positive integers. Given the preorder and inorder traversal sequences, you are supposed to out ...
分类：
其他好文 时间：
2018-09-15 20:55:10
阅读次数：
151
问题描述 某国的军队由N个部门组成，为了提高安全性，部门之间建立了M条通路，每条通路只能单向传递信息，即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递，即如果a能将信息传递到b，b又能将信息传递到c，则a能将信息传递到c。一条信息可能通过多次中转最终到达目的地。 由于 ...
分类：
其他好文 时间：
2018-09-15 20:55:16
阅读次数：
213
Problem Description I used to think I could be anything, but now I know that I couldn't do anything. So I started traveling.The nation looks like a co ...
分类：
其他好文 时间：
2018-09-15 20:56:02
阅读次数：
199
今天主要学习了： 1.类的定义格式： public class Phone { /* * 属性 */ String brand;// 品牌型号 String color;// 颜色 double size; // 尺寸大小 } 2.集合的创建 ArrayList<要存储元素的数据类型> 变量名 = ...
分类：
其他好文 时间：
2018-09-15 20:56:26
阅读次数：
127
之前用的一直是Sublime Text，因为觉得字体和代码高亮看着非常舒适也就一直用了。后来，看到了网上很多有关于VS Code的文章，VS Code由微软出品，而且支持跨平台，插件丰富。所以自己也去体验了一番，使用下来感觉实在太棒了！?? ...
分类：
其他好文 时间：
2018-09-15 20:56:34
阅读次数：
264
质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 class Solution { public: int countPrimes(int n) { if(n < 2) return 0; bool result[n]; for(i ...
分类：
其他好文 时间：
2018-09-15 21:17:58
阅读次数：
126
思考： 使用智能指针替换单链表LinkLIst中的原生指针是否可行？ 将LinkList.h中的Node指针全部改成智能指针： 测试程序如下： 运行结果如下： 程序直接崩溃了。 我们的SmartPointer设计中，一片堆空间最多只能由一个指针标识，但是我们设计的和遍历有关的函数，例如move、en ...
分类：
其他好文 时间：
2018-09-15 21:18:09
阅读次数：
175
主要内容 本文主要记录并查集的基本实现方法，并逐步将一些例题填充到文章中。 并查集能做什么 并查集可以： 1. 合并集合 2. 查找两个元素是否在同一个集合内 3. 集合数量 4. 确定元素属于哪个集合 。 完整代码示例 例题 LeetCode 547 朋友圈 班上有 N 名学生。其中有些人是朋友， ...
分类：
其他好文 时间：
2018-09-15 21:18:24
阅读次数：
187
最近朋友一直抱怨说有一堆的文件夹需要重新修改名称，一个一个处理非常浪费时间，问有没有什么简洁的方法进行处理。 在明白了朋友的需求后，想到可以写个bat批处理文件进行处理。 首先分析下朋友的需求： 原文件夹名称及结构：D：\ test01 test02_XXXX_XXXX test03_XXXX_XX ...
分类：
其他好文 时间：
2018-09-15 21:18:34
阅读次数：
234
解法一：我们先用最朴素的方法，着眼于每个物体是否进入背包，进行遍历。 代码如下： 然而这种算法是对每个商品都进行处理，每一层搜索都有两个分支，时间复杂度为O(2^n)，当n比较大的时候就会花费较多的时间。我们注意到，对每个商品进行搜索的时候，有时会出现相同的参数， 于是第二次调用的时候我们其实已经计 ...
分类：
其他好文 时间：
2018-09-15 21:18:44
阅读次数：
242
分析 除了树剖没想到其他解法。 用线段树维护区间和，同时针对修改区间修改操作建立两个lazy标记，一个是$lazy_{mul}$,另一个是$lazy_{add}$，代表区间里的数都需要先乘以$lazy_{mul}$,再加上$lazy_{add}$。如果一个区间需要被重复标记，那么我们可以先把新的la ...
分类：
其他好文 时间：
2018-09-15 21:19:04
阅读次数：
168
生成解决方案 F6,生成项目Shift+F6 调试执行F5，终止调试执行Shift+F5 执行调试Ctrl+F5 查找下一个F3，查找上一个Shift+F3 附加到进程Ctrl+Alt+P，逐过程F10，逐语句执行F11 切换断点F9（添加或取消断点） 运行至光标处Ctrl+F10 跳出当前方法Sh ...
分类：
其他好文 时间：
2018-09-15 21:19:11
阅读次数：
169
【Why AOP ?】 1.代码混乱：越来越多的非业务需求（日志和验证等）加入后，原有的业务方法急剧膨胀。每个方法在处理核心逻辑的同时还必须兼顾其他多个关注点。 2.代码分散：以日志需求为例，知识为了满足这个单一需求，就不得不在多个模块（方法）里多次重复相同的日志代码。如果日志需求发生变化，必须修改 ...
分类：
其他好文 时间：
2018-09-15 21:19:22
阅读次数：
204
今天遇到很多优秀的讲师、业界的大伽，很开心 现在把get到的信息梳理一下：（1）想解决性能问题，一定要在缓存上下功能；【nginx上有好多文章可以做，真是博大精深呢《深入理解Nginx:模块开发与架构解析》--陶辉】（2）空间组度的缓存：把这个数据相关的都读到缓存中（这会增加复杂度，只有特殊场景才会 ...
分类：
其他好文 时间：
2018-09-15 21:19:33
阅读次数：
323
题意：给你n个东西，叫你把n分成任意段，这样的分法有几种（例如3:1 1 1，1 2，2 1，3 ；所以3共有4种），n最多有1e5位，答案取模p = 1e9+7 思路：就是往n个东西中间插任意个板子，所以最多能插n - 1个，所以答案为2^(n - 1) % p。直接套用模板 ...
分类：
其他好文 时间：
2018-09-15 21:20:03
阅读次数：
191
第一步:在pom.xml中配置jetty插件 导入完成后选择 第二步 第三步写名字和命令行 在Runner选项下，在VM Options中配置启动端口号：-Djetty.port=8081 配置完成后点击ok 成功，如果出现 Exception in thread "Shutdown" java.l ...
分类：
其他好文 时间：
2018-09-15 21:20:14
阅读次数：
442
题意：如题定义的函数，取最大值的数量有多少？ 结论只猜对了一半。 首先，如果只有一个元素结果肯定是1.否则。s串中元素数量分别记为a,t,c,g。设另一个串t中数量为a',t',c',g'。那么，固定s串，移动t串时，增加的量为p=a*a'+t*t'+c*c'+g*g'。注意a'+t'+c'+g'是 ...
分类：
其他好文 时间：
2018-09-15 21:20:30
阅读次数：
190
题目描述 老师给ellen出了一道难题，老师随机在0到10000之间抽出一个数n，让ellen计算有多少种情况满足a+b=n，并且a，b都是素数。Ellen很痛苦，你来帮帮他吧？ 老师给ellen出了一道难题，老师随机在0到10000之间抽出一个数n，让ellen计算有多少种情况满足a+b=n，并且 ...
分类：
其他好文 时间：
2018-09-15 21:20:45
阅读次数：
264
按测试技术划分 黑盒测试（功能测试） 只考虑内部结构，不需要考虑程序内部结构 白盒测试 基于程序的内部结构 考虑程序内部结构，而不想考据程序功能的测试 灰盒测试 做黑盒测试，当发现有BUG，在通过白盒测试对有可能有问题的代码进行测试的过程 黑盒主要用的最多 白盒往往史对一些风险较大，难度较大，比较核 ...
分类：
其他好文 时间：
2018-09-15 21:20:54
阅读次数：
211
Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24399 Accepted: 12731 Description The little cat is so famous, ...
分类：
其他好文 时间：
2018-09-15 21:21:02
阅读次数：
167
