- 博客(42)
- 资源 (6)
- 收藏
- 关注
RSS订阅转载 ACM进阶计划
ACM进阶计划ACM队不是为了一场比赛而存在的，为的是队员的整体提高。大学期间，ACM队队员必须要学好的课程有：l C/C++两种语言l 高等数学l 线性代数l 数据结构l 离散数学l 数据库原理l 操作系统原理l 计算机组成原理l 人工智能l 编译原理l 算法设计与分析
2017-04-07 17:27:46
440
2
原创 Latex插入GIF动态图片
第一步：将需要插入PDF文件的GIF图像分成不同帧的PNG图像：方法一：1.下载安装ImageMagick，在安装过程中，注意要勾选安装convert工具。 2.安装好ImageMagick后，进入安装目录，打开shell程序，这里假设需要转换的gif文件为ra.gif（将此文件与convert放在同一目录下），输入
2017-03-25 00:16:06
16036
1
转载 LaTeX新人教程，30分钟从完全陌生到基本入门
LaTeX新人教程，30分钟从完全陌生到基本入门by Nan对于真心渴望迅速上手LaTeX的人，前言部分可以跳过不看。本教程面向对LaTeX完全无认知无基础的新人。旨在让新人能够用最简单快捷的方式，轻松入门，能够迅速使用LaTeX完成基本的文本编辑。这个教材最终能够达到的水平是能够使用LaTeX写一篇正常的proposal。如果希望有更大需求的提高，那么推荐在熟悉了
2017-03-21 22:00:30
554
1
原创 Leetcode#445(链表)-Add Two Numbers II
题目：You are given two non-empty linked lists representing two non-negative integers. The most significant digit comes first and each of their nodes contain a single digit. Add the two n
2017-02-26 15:11:54
330
原创 Leetcode#142(链表)-Linked List Cycle II
题目：Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Note: Do not modify the linked list.思路：1.首先判断链表中是否有环，参考leetcode#141题。2
2017-02-23 13:47:27
340
原创 Leetcode#143(链表)-Reorder List
题目：Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.For example,Given {1,2,3,4},
2017-02-22 14:39:20
360
转载 二分图最大权匹配-km算法
百度百科是错的，关于相等子图的那一块。穷举的效率－n！，我们需要更加优秀的算法。定理：设M是一个带权完全二分图G的一个完备匹配，给每个顶点一个可行顶标(第i个x顶点的可行标用lx[i]表示，第j个y顶点的可行标用ly[j]表示)，如果对所有的边(i,j) in G,都有lx[i]+ly[j]>=w[i,j]成立(w[i,j]表示边的权)，且对所有的边(i,j) in M,都有l
2017-02-12 22:07:04
353
原创 Leetcode#141(链表)-Linked List Cycle
题目：Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?思路：这道题的意思是，给定一个链表，要你判断它是否包含一个环。一开始我理解错了题意，以为是要判断给定的链表是否构成环，所以一看到题目， 马
2017-01-15 22:15:44
394
3
原创 常见排序算法
复习了几种常见排序算法，整理起来以加强印象。1.冒泡排序思想：每一轮排序都把最大或最小的元素往后调，如果有n个元素，则一共会进行n-1轮排序，每一轮排序会比较n-1-i次。时间复杂度：O(N*N)相等元素的前后顺序在排序过程中不会改变，是稳定排序。代码：void bubblesort(int a[],int n){ int i,j; for(i=0;i<n-1
2017-01-14 22:18:16
347
原创 Nexus 5X线刷教程
1.进入https://developers.google.com/android/images下载bullhead for nexus 5X线刷包（官网的都是线刷包）2.下载这个文件：链接：http://pan.baidu.com/s/1nt1Y8gp 密码：y8a9这样放：接着：1、打开手机 设置-关于手机-点击版本号7次，以打开“开发者选项”2、返回上一步，开
2017-01-04 00:01:02
7017
转载 随机采样方法整理与讲解（MCMC、Gibbs Sampling等）
本文是对参考资料中多篇关于sampling的内容进行总结+搬运，方便以后自己翻阅。其实参考资料中的资料写的比我好，大家可以看一下！好东西多分享！PRML的第11章也是sampling，有时间后面写到PRML的笔记中去：)背景随机模拟也可以叫做蒙特卡罗模拟(Monte Carlo Simulation)。这个方法的发展始于20世纪40年代，和原子弹制造的曼哈顿计划密切相关，当时的几个
2016-12-30 17:39:09
623
原创 hiho#1014-Trie树
#include#include#define L 11using namespace std;//定义结构体Node，包含26个子节点位置以及以该节点为根节点的树拥有的完整单词的数目typedef struct Node{ int num;// struct Node *child[26]; Node(){ num = 0; int i; for(i=
2016-08-05 21:46:37
335
转载 union-find算法中的quick-find算法的复杂度
转载请注明出处：http://www.codelast.com/union-find算法用于检测动态连通性，例如计算机网络中的两个节点是否连通，在一个特定圈子里的两个人是否有间接的朋友关系，等等。quick-find算法是union-find算法的众多实现中最简单也最没有效率的一种，它的主要实现如下：public int find(int p) { return i
2016-01-24 22:45:06
1421
1
转载 Ubuntu安装g++
Ubuntu缺省情况下，并没有提供C/C++的编译环境，因此还需要手动安装。 如果单独安装gcc以及g++比较麻烦，幸运的是，为了能够编译Ubuntu的内核，Ubuntu提供了一个build-essential软件包。 查看该软件包的依赖关系，可以看到以下内容： $ apt-cache depends build-essential build-
2016-01-04 21:33:03
610
原创 VS2015输入反斜杠显示成人民币符号的问题
我的WIN7系统VS2015输入反斜杠显示成人民币符号，但是在其他地方输入反斜杠可以正确显示，系统语言键盘配置没发现问题。最后发现是VS2015文本编辑框设置的字体有问题，把字体设置成常用的Arial显示就正常了。
2015-12-23 16:55:16
11782
6
原创 Eclipse/Myeclipse控制台中文乱码问题
解决方法：Run---Run Configurations---CommonEncoding 改成GBK即可。
2015-12-21 20:21:46
466
原创 JDBC连接Access数据库注意的问题
/**采用ODBC连接方式，首先添加一个指向dbname的数据源命名为database1路径/C盘/Windows/SysWOW64/odbcad32.exe ,这是32位（位数要跟office版本一致）ODBC数据源的配置打开数据源管理器，选择驱动程序Microsoft Access Driver （*.mdb,*accdb),点击添加，出现创建新数据源对话框，选择Microsoft A
2015-12-21 17:43:09
1629
转载 C++ pair（对组）用法
类模板：template struct pair参数：T1是第一个值的数据类型，T2是第二个值的数据类型。功能：pair将一对值组合成一个值，这一对值可以具有不同的数据类型（T1和T2），两个值可以分别用pair的两个公有函数first和second访问。具体用法：1.定义（构造）：1 pairint, double> p1; //使用默认构造函
2014-07-29 17:43:23
556
转载 MySQL约束写法
MySQL中约束保存在information_schema数据库的table_constraints中，可以通过该表查询约束信息； 约束主要完成对数据的检验，保证数据库数据的完整性；如果有相互依赖数据，保证该数据不被删除。 常用五类约束：not null：非空约束，指定某列不为空 unique： 唯一约束，指定某列和几列组合的数据不能重复 primary k
2014-06-01 20:14:53
1201
转载 FileOutputStream和FileInputStream使用方法说明
package fileTest;import java.io.File;import java.io.FileInputStream;import java.io.FileOutputStream;public class FileDemo { public static void main(String[] arg){ File f =
2014-05-13 20:34:16
1819
转载 Oracle与MySQL的几点区别（供自己学习学习）
1.组函数用法规则mysql中组函数在select语句中可以随意使用，但在oracle中如果查询语句中有组函数，那其他列名必须是组函数处理过的，或者是group by子句中的列否则报错eg：select name,count(money) from user；这个放在mysql中没有问题在oracle中就有问题了。2.自动增长的数据类型处理MYSQL有自动增
2014-05-09 14:13:31
588
原创 HDU-1015-Safecracker
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1015深搜简单题代码如下：#include#include#include#includeusing namespace std;string a;int t;int v,w,x,y,z;int vis[20];int b[6];int flag;int cmp(int
2014-05-04 11:11:22
717
原创 POJ-1011-Sticks
题目链接：http://poj.org/problem?id=1011这道题用到了深搜+剪枝。#include#include#includeusing namespace std;int a[65];int vis[65];int n;int cmp(int x,int y){ return x>y;}int dfs(int len,int need,int
2014-05-02 15:18:51
1040
原创 POJ-2078-Matrix
题目链接：http://poj.org/problem?id=2078，也是搜索基础题。#includeusing namespace std;int a[8][8];int n;int minn;void trans(int i)//每一行的移动操作{ int j; int t; t=a[i][n-1]; for(j=n-2;j>=0;j--)//
2014-04-26 12:24:29
1277
原创 HDU-1016-Prime Ring Problem
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016入门级深搜问题，套用模板即可。代码如下：#include#include#include#includeusing namespace std;int n;int a[21];int vis[21];int check(int x)//检查两数之和是否为
2014-04-15 19:38:03
678
原创 HDU-2553-N皇后问题
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2553此题是深搜入门题，套用模板就可以，注意打表，避免TLE。代码如下：#include#include#include#include#includeusing namespace std;int vis[11][11];int a[11];int sum,n;b
2014-04-13 19:24:06
880
原创 POJ-3187-Backward Digit Sums
#include#includeint a[11],vis[11],n,k=0,sum;using namespace std;int check(){ int i,k; int d[11]; int z[11]; k=n; for(i=0;i { z[i]=d[i]=a[i]; }
2014-04-12 10:50:06
673
原创 HDU-1030-DeltaWave
#include#includeusing namespace std;void cengshu(int x,int& l,int& m,int& r)//参数为引用类型，以便直接对实参进行操作{ m=sqrt(x-1)+1;//水平层数 l=(m*m-x)/2+1;//从左边开始数的层数 r=(x-(m-1)*(m-1)-1)/2+1;//从右边开始
2014-04-09 20:55:57
621
转载 HDU-1098-Ignatius's puzzle
f(x+1)=5*(x+1)^13+13*(x+1)^5+k*a*(x+1) ;用二项式定理展开f(x+1)=5*( C(13,0)+C(13,1)*x+……+C(13,13)*x^13 ) + 13*( C(5,0)+C(5,1)*x+……+C5,5)*x^5 ) + k*a*(x+1)可以得到 f(x+1)=f(x)+5*( C(13,0)+C(13,1)*x+……+C(13,12)*
2014-03-24 20:18:26
566
原创 HDOJ-1228-A+B
#include#include#includeusing namespace std;char num[11][10]={"zero","one","two","three","four","five","six","seven","eight","nine"};int search(char ch[]){ int i; for(i=0;i
2014-03-19 20:59:52
522
转载 所有可能的出栈序列问题及卡塔兰数的应用
今天在做数据结构课后练习题的时候，发现有一道题挺有意思的，问题是这样的：给定两个序列，给出算法用来判断第二个序列是否为以第一个序列为入栈顺序的出栈序列。比如给出了入栈的序列 EASY，那么给出一个算法判断ASYE是否为它的一个出栈序列。在还没有做出这个题目之前我想到了另外的一个问题：如果给出一个入栈的序列，那么怎么求出所有可能的出栈序列呢？那么我们先来解决第二个问题。假如你组合数学学的还行的话，这
2013-11-24 11:31:10
1541
原创 HDU-1009-FatMouse' Trade
第一道自己独立AC的贪心题，嘿嘿，虽然是模板题，但还是很高兴啦~~下面贴代码#include#includeusing namespace std;int j[1003];int f[1003];double s[1003];int m,n;int main(){ int i,i1,flag,x; double max,vmax; while(cin>>
2013-08-26 15:17:58
523
原创 home work
Description临近开学了，大家都忙着收拾行李准备返校，但I_Love_C却不为此担心! 因为他的心思全在暑假作业上：目前为止还未开动(-_-!!还以为他有多冷静呢)。暑假作业是很多张试卷，我们这些从试卷里爬出来的人都知道，卷子上的题目有选择题、填空题、简答题、证明题等。 而做选择题的好处就在于工作量很少，但又因为选择题题目都普遍很长。 如果有5张试卷
2013-08-26 00:10:48
1058
原创 HDU-1518-square
#includeusing namespace std;#define max(a,b) (a)>(b)?(a):(b)int a[23],sum,aver,n,maxn;bool b[23],flag;void dfs(int mysum,int count,int j){ if(mysum==aver) { count++; if(c
2013-08-25 12:49:10
434
原创 HDU-1372-knight moves
这是一道典型的BFS模板题，解题的关键是要知道国际象棋的马是走日字型下面贴出代码：#include#include#include#includeusing namespace std;int vis[10][10];int dir[8][2]={1,2,2,1,-1,2,-2,1,-2,-1,-1,-2,2,-1,1,-2};struct node{ int
2013-08-20 02:03:00
456
原创 HDU-1238-Substrings搜索经典题目
自己水平太菜了，这道题目WA和CE了好多，最后发现是因为mx没有初始化。。。。。。不过这道题着实让我感受到了C++函数库的强大啊,,,,找了好多资料才弄懂这题里面用到的函数，reverse函数要用#include哦~~#include#include#include#include//用到了string类型using namespace std;int main(){
2013-08-16 15:34:00
522
原创 HDU-2717-Catch That Cow
//只有三种搜素情况#include#include#includeusing namespace std;int map[100010];int k,n;struct node{ int x; int time;};int check(int x){if(x0||x>100000||map[x])return 0;return 1;}int bf
2013-08-12 15:54:00
450
VisualBasicPowerPacks10.0
2017-02-22
64位python2.7模块scipy.exe可直接安装
2016-04-28
64位pathon2.7模块numpy+scipy+matplotlib+pyparsing+setuptools+dateutil+six
2016-04-28
64位python2.7模块numpy+scipy+matplotlib+pyparsing+setuptools+dateutil+six
2016-04-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人