- 博客(182)
- 资源 (8)
- 收藏
- 关注
RSS订阅
原创 我在财经学校读计算机的故事
本文内容：个人的大学经历，更像个笔记？后续还打算出个 后篇，讲毕业后的事目标观众：喜欢看故事的吃瓜群众，适合还在读大学的鲜肉计算机这行富人家庭和穷人差距是挺大的，所以先介绍下家庭背景：广东十八线小城市的普通小农村家庭，小学时还住着铁皮屋，会漏水的那种，后来改善了。接下来你将看到一个智商平平的普通人，在大学沉迷学习的经历前序作为一个小学虽然天天玩但学的还不错，初高中开始沉迷游戏（误入歧途...
2019-09-15 14:57:27
3395
9
原创 第K大/Top K及其简单实现
转载请注明出处：http://blog.csdn.net/u012469987/。见网上第K大多数只给思路，没给实现，我就来填坑了。update 2017-09-23 有同学反馈说面试遇到这个题，博文给了助攻，哈预料之中。Top K 和第K大基本等价，以下我们以第K大为例且假设第K大一定存在，Top K 可以在第k大基础上稍微改动获得。 本文介绍6种方法，只考虑实现功能，不做异...
2016-08-14 19:28:18
6070
2
原创 最短路径详解
Floyd-Warshall原理实现Dijkstra简单粗暴的原理过程实现Spfa原理证明实现Bellman-Ford最短路径：一个图里有很多边，每条边有权值，两点之间的权值最小的路径。 负权回路：一个环（某点出发走了一圈还回到原点）里的权值和为负数（环里的每个权值可正可负，但和为负）。 首先，存在负权回路的图里没有最短路，因为只要一直走这个回...
2016-05-05 01:57:24
23331
2
原创 排序代码-存放点
如题，就存下各种排序的代码，方便以后快速回忆，包含9种排序quickSort(data, 0, n - 1); 快排mergeSort(data, 0, n - 1); 归并heapSort(data, n); 堆排countSort(data, n); 计数bubbleSort(data, n); 冒泡selectSort(...
2018-03-12 18:30:38
434
原创 CentOS6开启BBR加速
BBR TCP加速，Google出品神器，需 kernel 4.9以上。开启后服务器的访问明显快很多，本文说下CentOS6.x的操作方案，网上也有不少，不过一些文章里说到grub2-set-default 0 ，但亲测会提示 command not found 。
2017-05-20 11:52:02
27770
原创 二本的2017秋招面经
广东某二本财经院校，无实习经历，ACM渣渣省赛牌子，平时爱折腾，项目都是自己的小工具、Github 欢迎Star，现在的话多了个当时没有的毕设项目YY、网易和CVTE的部分请按文章顺序，看正片(纯问题列表版)，最后面有个掺杂了我个人项目的详细面试经过，当作个人笔记了，不过看面经的你不需要看那部分。持续更新，最后更新时间：2017-02-20基本是到终面，一轮游，但发offer的时候就没...
2016-11-22 23:50:42
10981
10
原创 BST-二叉查找树
二叉查找树相比AVL和红黑树简单多了，在删除时无需旋转，但树高不平衡，有可能出现树高 = 结点树的情况，本文介绍其C/C++代码实现。
2016-08-25 17:17:36
1009
原创 AC自动机水题
近日复习下AC机，顺便把以前的指针写法改成数组写法，删了以前的AC机相关博文（代码库2333），原本的指针写法实在太长了，而且内存下不来，随随便便就MLE。
2016-08-24 18:26:30
883
原创 POJ.2559[leetcode.84]直方图最大矩形及二维情况
LeetCode Hard 84 . Largest Rectangle in Histogram POJ 2559 Largest Rectangle in a Histogram | N=10W GDUFE OJ 1181 | N=5000 给出一个直方图，求里面的最大矩形面积，如下图面积为10。 暴力 O(n^2)最简单粗暴的办法是对于每个方块，我们求出它向左和向右能延...
2016-08-10 16:49:53
1728
原创 LIS-最长递增子序列
最长递增子序列是指在一个给定的数值序列中，找到一个子序列，使得这个子序列元素的数值依次递增，并且这个子序列的长度尽可能地大，注意子序列中的元素在原序列中不一定是连续的 。
2016-07-24 17:38:02
486
原创 ArchLinux折腾记
美化主题：Arc-Dark输入法和字体输入法Fcitx+sogou gedit输入中文：未解决字体渲染用Infinality-bundle渲染：照此链接设置镜像，之后pacman安装infinality-bundle，按alt+F2输入r即可看到新效果。sublime中文输入：直接pacman装sublime-text-dev-imfix 符号和中英
2016-05-23 16:56:42
2132
原创 LCA-最近公共祖先-Tarjan解法
LCA的各种解法见：July的《程序员编程艺术：面试和算法心得》电子版(非官方)。 下面只讲Tarjan算法解决这个问题的方法，本质上仅仅是普通的dfs而跟Tarjan算法是没关系的，只是因为思路像所以这么说。它解决LCA是离线处理的，即等待全部输入完后一起处理再输出，而Tarjan好处在于查询次数再多也只需要遍历一次树。思路对树进行一次深搜遍历，遍历中做此操作：假设当前遍历到 ...
2016-05-03 16:24:59
2276
3
原创 Tarjan算法-强连通分量-题集
Tarjan算法用于求一个有向图里的强连通分量有哪些？经常用于在有环图里把环压成一个点，实现战略上无环化，毕竟环一定是强连通分量。
2016-05-02 01:34:02
3878
1
原创 POJ 2342 Anniversary party【树形DP】
树形dp入门题，给n个人参加聚会，每个人有个活跃度，他们之间有上司和下属关系，如果上司参加了则下属不去参加，求最大活跃度（上司和下属关系都是直接关系，不需要考虑间接的情况）。
2016-04-28 23:24:56
693
原创 Manacher算法 - 最长回文子串
如题，求字符串S的最长回文子串，暴力就不说了。Manacher复杂度：O(n)。首先，求回文的话奇数长度字符串和偶数长度字符串处理方式不同，为解决该问题，我们在字符串S每个字符后加上分隔符'#'，同时为了减少边界判断，在字符串的最前面加个'$#'，当然字符串本身不能出现过'$'和'#'。abcbaaaabbc$#a#b#c#b#a#a#a#a#b#b#c#变量说明：id： 目前已知的最长回文的...
2016-03-13 17:43:47
613
原创 C语言连接SQL Server 2008
如果你问为什么要用SQL Server，答：课程要求。 网上都是mysql的资料，SQL Server方面的资料需要在stackoverflow里找才有。前置条件IDE:Codeblocks或者VS Or VC SQL Server已配置好，能用非windows方式登陆，推荐sa登陆，不能sa登陆的参考别人的博客 已配置了ODBC数据源连接测试Cod...
2015-11-12 01:54:23
11053
2
原创 Android带CheckBox的ListView，全选，CheckBox和ListView事件分离
当ListView有CheckBox的时候，容易出现各种问题。常见问题：无法点击列表原因：CheckBox占用焦点，设置它的android:focusable为false即可。当前页某个选框被选中，下拉列表后，新列表的同样位置也被选中：不要根据viewHolder.checkBox的isChecked()判断，改为用那个hashmap的状态判断。下拉列表再拉回来后状态丢失：同上
2015-08-23 17:21:49
1192
原创 Dancing Links X
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=65998#problem/A#include #include #include #include #include #include #include using namespace std;const int maxnode = 100010;cons
2015-08-10 10:43:47
471
原创 简单搜素题集
HDU 2181 哈密顿绕行世界问题不解释#include using namespace std;#define ll long long#define rep( i , a , b ) for ( int i = a ; i <= b ; ++ i )#define clr( a , x ) memset ( a , x , sizeof (a) );#define RE f
2015-08-09 00:46:04
746
原创 网络流-Dinic
#include #include #include using namespace std;#define REP( i , n ) for ( int i = 0 ; i < n ; ++ i )#define FOR( i , a , b ) for ( int i = a ; i <= b ; ++ i )#define CLR( a , x ) memset ( a , x
2015-08-09 00:31:16
530
原创 二维线段树 题集
单点更新，区间查询POJ 1195 Mobile phones一个二维矩阵初值为0，2个操作1、某点(x,y)值增加val 2、查询子矩阵的和 #include #include #include #include #include #include using namespace std;#define ll long long#define rep( i
2015-08-07 16:33:35
1989
4
原创 编程软件一些配置问题
AndroidGenymotion unable to load virtualbox engine//http://stackoverflow.com/questions/17996901/genymotion-error-at-start-unable-to-load-virtualbox1.start Oracle VM VirtualBox and go to preferenc
2015-08-07 01:40:04
541
原创 最小生成树
2018-02-19 23:48:26现在看，以下内容乱七八糟，什么鬼玩意，大家别看了，现在没删是方便我自己回顾代码题目：http://acm.hdu.edu.cn/showproblem.php?pid=1233生成树：对于一个图G(V,E)，选一个点集为V，边集为E' ∈ E的子图称为生成树。最小生成树：一个图的生成树有很多，里面权值和最小的生成树为最小生成树（仅有一个）。求解方法有两个：Pr...
2015-08-05 11:54:38
510
转载 大数模板
数字不会超大的情况下可以用#include #include #include #include #include #define rep(i,j,k) for(int i=(int)j;i<=(int)k;i++)using namespace std;struct huge{ #define N_huge 850 #define base 100000000
2015-08-05 09:14:39
457
原创 数位DP模板
不管什么鬼，直接long long 上#include #include #include using namespace std;#define ll long longconst int maxn=20;int bit[maxn];ll dp[maxn][2][2][13]; //dp[i][j][k][k]:长度为i，是否以1结尾，有无13，模13的结果//[a,b]中
2015-08-03 17:08:58
595
原创 POJ 3974 Palindrome【Manacher】
题目链接求最长回文字串的长度学习链接1学习链接2#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define ll long long#define eps 10
2015-07-30 21:06:56
420
原创 KMP算法
KMP算法：D.E.Knuth，J.H.Morris和V.R.Pratt三人发明，用于字符串匹配，即在一个字符串里找另外一个字符串第一次出现的位置。俗称看毛片算法，因为看一段时间就懂，过几天就忘。KMP虐我千百遍，我却待她如初恋。概念模式串p：需要查找的字符串。原串s：模式串在哪找呢？在原串里。next数组，是一个只根据模式串p求出来的数组，作用是匹配过程中若p[j]与原串s的s[i]不相同则 j...
2015-07-29 20:53:24
827
原创 POJ 2955 Brackets
POJ 2955 Brackets#include #include #include #include #include using namespace std;//dp[i][i+j] = max{dp[i][k]+dp[k+1][i+j], dp[i-1][i+j-1]+(s[i]s[i+j]是否匹配)} | k:i...i+j-1;string s1;int dp[
2015-07-29 15:21:57
401
原创 线段树模板
//线段树模板（单点更新）#define Mid ((l+r)>>1)#define lson rt<<1,l,Mid#define rson rt<<1|1,Mid+1,rconst int maxn = 100010;int sum[maxn<<2];void build(int rt,int l,int r){ if(l==r){ scanf("%d"
2015-07-28 19:26:17
665
转载 KM算法模板
模板/* KM算法* 复杂度O(nx*nx*ny)* 求最大权匹配* 若求最小权匹配，可将权值取相反数，结果取相反数* 点的编号从0开始*/#include #include #include #include #include #include #include #include #include #include #include using namesp
2015-07-27 21:16:56
435
eclipse文件批量转编码工具.exe
2017-03-23
sql server odbc驱动
2015-11-12
快速幂_举例说明（3^11次方）
2015-10-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人