For an undirected graph with tree characteristics, we can choose any node as the root. The result graph is then a rooted tree. Among all possible root ...
分类：
其他好文 时间：
2020-06-26 10:21:01
阅读次数：
53
mid=(left+right)>>1的含义 右移运算符>>,运算结果正好能对应一个整数的二分之一值，这就正好能代替数学上的除2运算，但是比除2运算要快。 mid=(left+right)>>1相当于mid=(left+right)/2 ...
分类：
其他好文 时间：
2020-06-26 01:16:42
阅读次数：
144
拿到一个reverse_1.exe，直接拖进ida查看 搜索文本"flag"，结果如下： 看到"This is right flag.."，进去看看 我们可以看到关键部分在第二个for循环和if ( !strncmp(&Str1, Str2, v3) )这里。111和48对应到ASCII值，其作用是 ...
分类：
其他好文 时间：
2020-06-26 00:58:29
阅读次数：
97
#题目：206反转链表 我的解答： public ListNode reverseList(ListNode head) { ListNode tail=null; ListNode mid=null; while(head!=null){ mid=head; mid.next=tail; tail ...
分类：
其他好文 时间：
2020-06-25 23:45:27
阅读次数：
54
链接：https://leetcode-cn.com/problems/next-permutation/ 代码 class Solution { public: void nextPermutation(vector<int>& nums) { int k = nums.size() - 1; w ...
分类：
其他好文 时间：
2020-06-25 23:30:17
阅读次数：
53
动态生成验证码案例（Java） 博客说明 文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！ servlet代码 package cn.guizimo.web.servlet; import javax.imageio.ImageIO; im ...
分类：
编程语言 时间：
2020-06-25 23:07:01
阅读次数：
74
第一类斯特林数(无符号第一类斯特林数）\(\left[ n\atop m\right]\) 表示n个带标号元素划分为m个圆排列（圆排列本身之间不可区分）的方案数。 \[ \left[ n\atop m\right]= \left[ n-1\atop m-1\right]+(n-1) \left[ n ...
分类：
其他好文 时间：
2020-06-25 21:38:41
阅读次数：
67
#include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<iostream> using namespace std; const int maxn=200010; const double eps ...
分类：
其他好文 时间：
2020-06-25 19:49:59
阅读次数：
64
一. 简单的直接算法 比较次数：（n-m-1）*m次 时间复杂度O（mn） 二. Rabin-karp算法 算法思想：将字符串转化成数字进行粗比较，筛选后进行细比较 算法设计： （1）直接数值比较 算法思想：字符集与 1-n 的数值满足双射，字符串转化为n进制数值 优化程度：a. 比较次数：n-m次 ...
分类：
编程语言 时间：
2020-06-25 18:00:36
阅读次数：
68
方法1： 迭代 时间复杂度：O(n) 空间复杂度：O(1) class ListNode: def __init__(self, x): self.val = x self.next = None class Solution: def reverseList(self, head: ListNod ...
分类：
其他好文 时间：
2020-06-25 17:31:04
阅读次数：
44
