- 博客(74)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 第一篇博客，而且必须置顶！！！！！！！，永远要在我博客第一位置的一道题，看到的各位如果能给个你们的答案更好，谢谢
小A小B小C被要求一起共同完成做一项工作，小A干了6天，小B干了3天（2人效率相同），小C没有干活，就拿出90元来给小A和小B，问小A能分到多少钱！！！！！！！
2015-07-26 09:50:13
515
原创 重要书签
C/C++后台工程师书单https://www.jianshu.com/p/64e4b63c0db7Linux的SOCKET编程详解http://blog.youkuaiyun.com/hguisu/article/details/7445768/计算机网络基础知识总结C++后台开发面试常见问题汇总https://www.nowcoder.com/discuss/59394?type=0&order=...
2018-03-16 14:48:44
329
原创 用静态链接库
一：静态链接库1:编写add.cpp add.h2:g++ -c add.cpp 生成add.o3:ar -crv libscfbase.a add.o 生成libscfbase.a4:mkdir ceshi &&cd ceshi编写test.cpp5:g++ -o test test.cpp -L../ -lscfbase -I../二：动态链接库1:g++ del.cp...
2018-03-12 16:47:21
325
原创 二叉树非递归遍历 （前，中，后） c
#include#include#include#include#includeusing namespace std;struct Node{ int data; struct Node *left; struct Node *right; Node(int data) { this->data=data; t
2017-10-26 12:34:05
370
原创 二分 第一次出现的位置，最后一次出现的位置
#include#include#includeusing namespace std;class mysolve{public: int a[20]; int binary_first(int a[],int len,int key)//第一次出现的位置 { int left=0; int right=len-1;
2017-10-25 16:25:06
488
原创 常见的排序方法 c++
#include#include#includeusing namespace std;class sort_scf{public: int a[20]; void maopao1(int a[],int len) { for(int i=0; i<len; i++) { for(int j=0; j<l
2017-10-25 15:29:04
310
原创 LRU算法 c++手写 map
#includeusing namespace std;#include#include#includestruct cachenode{ int key; int value; cachenode *pre; cachenode *next; cachenode(int key_t,int value_t) { k
2017-10-24 17:58:31
1285
1
原创 网络编程- 客户端（select） 服务端 epoll
服务端，收到客户端的消息转给另一个线程进行转发#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define BUFFER_SIZE
2017-10-24 16:25:00
392
原创 string类的实现
#include#include #includeusing namespace std;class string_my{public: string_my(const char *str=NULL);//普通构造函数 string_my(const string_my &other);//拷贝构造函数 ~ string_my(void);//析构函数
2017-10-24 16:23:13
280
转载 构造函数与析构函数的执行顺序 例子代码
构造函数 先看看构造函数的调用顺序规则，只要我们在平时编程的时候遵守这种约定，任何关于构造函数的调用问题都能解决；构造函数的调用顺序总是如下：1.基类构造函数。如果有多个基类，则构造函数的调用顺序是某类在类派生表中出现的顺序，而不是它们在成员初始化表中的顺序。2.成员类对象构造函数。如果有多个成员类对象则构造函数的调用顺序是对象在类中被声明的顺序，而不是它们出现在成员初始
2017-04-25 17:22:23
579
原创 c++ 普通函数 虚函数 纯虚函数 代码例子
#include #include using namespace std;class Person{public: Person(const string& name, int age) : m_name(name), m_age(age) { } virtual void ShowInfo() { cout << "姓名："
2017-04-25 08:14:52
2158
原创 c/c++ 堆与栈 malloc/free与new/delete
c++中内存分为5个区，分别是堆，栈,自由存储区，全局/静态存储器和常亮存储区栈，就是有编译器在需要的时候分配，在不需要的时候自动清除的变量的存储区，里面的变量通常是局部变量，函数参数等堆，就是那些有new分配的内存块，他们的释放编译器不去管，有我们的应用程序去控制，一般一个new就要对应一个delete，如果程序员没有释放掉，那么在程序借宿后，操作系统会自动回收自由存储区，就是那些有
2017-04-17 19:12:49
1455
原创 c/c++ 面向对象的特性
面向对象的3大特征是：封装，继承，多态类和对象：类是由数据成员和成员函数构成的，是抽象的，但对象是具体的封装：所谓封装，就是把客观的事物封装成抽象的类，并且类可以让自己的数据和方法只让可信的类和对象操作，对不可信的进行信息隐藏。它可以隐藏实现代码，使得代码模块化一个类就是一个封装了数据以及操作这些数据的代码的逻辑实体，在一个对象内，某些代码或者是某些数据是可以私有的，不能被
2017-04-17 17:19:53
817
原创 leetcode oj 321. Create Maximum Number 在两个数组里选k个最大的数
Given two arrays of length m and n with digits 0-9 representing two numbers. Create the maximum number of length k from digits of the two. The relative order of the digits from the same array must
2016-12-28 17:11:05
619
原创 leetcode oj 1到n数字出现多少次
233. Number of Digit One Add to ListQuestionEditorial Solution My SubmissionsTotal Accepted: 25467Total Submissions: 93576Difficulty: HardContributors: AdminG
2016-12-26 16:12:08
998
原创 求数组第K大
Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.For example,Given [3,2,1,5,6,4] and k = 2, return 5.N
2016-12-26 09:16:31
436
原创 leetcode oj 166. Fraction to Recurring Decimal 除法
Given two integers representing the numerator and denominator of a fraction, return the fraction in string format.If the fractional part is repeating, enclose the repeating part in parentheses.
2016-12-25 16:23:58
506
原创 二叉树 知道其他两种遍历方式求另一种
已知先序和中序/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * };
2016-12-21 16:22:23
1641
原创 leetcode 60 第几个排列
he set [1,2,3,…,n] contains a total of n! unique permutations.By listing and labeling all of the permutations in order,We get the following sequence (ie, for n = 3):"123""132""213""231""312""3
2016-12-19 19:31:01
590
原创 leetcode oj 28 字符串匹配 kmp 下标从0开始 kuangbin模板
28. Implement strStr() Total Accepted: 146121Total Submissions: 546205Difficulty: EasyContributors: Admin Implement strStr().Returns the index of the first occurren
2016-12-16 11:19:46
619
原创 基数排序 leetcode oj 164. Maximum Gap
基数排序:就是先排个位数，然后十位数，然后百位数代码：int maxbit(int a[],int sz){ int d=1; int p=10; for(int i=0;i<sz;i++) { while(a[i]>=p) { p*=10; d++; }
2016-12-14 17:08:22
805
原创 选择排序 （直接选择排序 ，堆排序）
1：直接选择排序直接选择排序就是第一次先找出关键字最小的记录下来，并且与无序列区的第一个交换，，然后每次都这样查找代码：void choosesort(int a[],int sz){ for(int i=0; i<sz-1; i++) { int sentry=i; for(int j=i+1; j<sz; j++) {
2016-12-14 16:31:50
465
原创 交换排序（冒泡，快速排序）
1：冒泡排序n次扫描，从后往前扫，当后一个比前一个小时，即交换，也就是小的往上冒。第一次就找到了最小的冒到了第一个，然后在除了第一个的剩下的所有数里面找第二小（剩下的里面是最大的），这样，经过n次查找就能是序列有序代码：void Bubblesort(int a[],int sz){ for(int i=0; i<sz-1; i++) { for(int
2016-12-14 15:28:23
433
原创 插入排序算法 （一般 折半 shell）
1：一般插入排序先假设第一个元素是有序的，然后在剩下的区域里进行排序，在第二个开始，对于每一个往前扫描，看看适合它插入的位置，时间复杂度n*n,空间复杂度1因为时间复杂度的限制，导致一般插入排序只能处理数据比较小的序列，当数据范围比较大时，就不行了，大概1000个数可以处理代码void yibaninsertion(int a[],int s){ for(int i=
2016-12-14 09:45:22
456
原创 HDU 5901 大数素数计数
Count primesTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1234 Accepted Submission(s): 679Problem DescriptionEasy ques
2016-09-30 09:23:44
421
原创 【tyvj1094】矩形分割 贪心
【tyvj1094】矩形分割2014年1月23日7600题目描述出于某些方面的需求，我们要把一块N×M的木板切成一个个1×1的小方块。 对于一块木板，我们只能从某条横线或者某条竖线（要在方格线上），而且这木板是不均匀的，从不同的线切割下去要花不同的代价。而且，对于一块木板，切割一次以后就被分割成两块，而且不能把这两块木板拼在一起然后一刀切成四块，只能两块分别再进行一
2016-09-28 16:27:58
2352
1
原创 nyoj364 田忌赛马 贪心
田忌赛马时间限制：3000 ms | 内存限制：65535 KB难度：3描述Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play
2016-09-28 09:31:21
615
原创 nyoj448 贪心，寻找最大数，同上一篇整数去位
寻找最大数时间限制：1000 ms | 内存限制：65535 KB难度：2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但
2016-09-27 14:50:55
506
原创 1134: 整数去位 贪心
1134: 整数去位题目描述键盘输入一个高精度的正整数N，去掉其中任意M个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和M寻找一种方案使得剩下的数字组成的新数最小。输出组成的新的正整数。输入数据均不需判错。如果去掉了某几个位后得到的新整数开头为0，保留0。输入：5051输出：05输入第一行为高精度正整数N（N的长度不超过10^6位
2016-09-27 13:25:16
1147
原创 noip2004合并果子
题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以多多在合并果子时要
2016-09-22 20:58:11
782
原创 noip2002 均分纸牌
题目描述 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法，用最少的移动次数使每堆上
2016-09-22 20:26:21
1036
原创 noip 2010 导弹拦截（枚举贪心）
题目描述经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投入工作。如果现在
2016-09-22 20:06:23
994
原创 字典树，HDU 1251 hash前缀
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 29855 Accepted Submission(s): 11649Problem DescriptionIgnatius最近遇到一个难题,老
2016-04-30 09:04:33
790
原创 字典树 hash（代替map的映射） PKU2513
题意就是看能不能形成欧拉图，有没有一条欧拉道路，图为无向图，那么需要具备以下几点才能满足，联通且（最多）有2个奇数点Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 34526 Accepted: 9009
2016-04-30 08:36:13
431
原创 高端算法 求a，b之间素数的个数
先给出一个sieve筛素数的模板： poj 2689 Prime Distance 筛选法求给定区间内的素数 #include#include#define maxn 1024000 int L,U; long long p[maxn],sz; long long flag[maxn];void sieve(long long L,long long U)
2016-04-26 10:25:41
2664
1
原创 第一个java代码：华工校赛D：Lets Play Another Game
java大数（以下为转）JAVA之BigInteger用Java来处理高精度问题，相信对很多ACMer来说都是一件很happy的事，简单易懂。用Java刷了一些题，感觉Java还不错，在处理高精度和进制转换中，调用库函数的来处理。下面是写的一些Java中一些基本的函数的及其……头文件：import java.io.*;import j
2016-04-26 08:19:52
1408
原创 最短路：带限制的最短路，邻接表建图，dijkstra ZOJ 3946+HDU 2680 （简单点的）
单源最短路，但是要求出在最短路的限制下，所需要的话费也要最少故比平常的算法多加个优先队列，也就是优先处理那些发费小的，然后处理过就标记了就行了，下次就不会再去处理了代码如下。也不是很懂，回头再看#include#includeusing namespace std;#includelong long u[200010];long long d[200010];lon
2016-04-24 10:20:53
986
原创 某天是星期几
就一个公式：代码如下，亲测有效int suan(int yy,int mm,int dd){ int m=mm; int d=dd; if(m==1) { m=13; yy--; } if(m==2) { m=14; yy--; } int y
2016-04-24 08:36:28
466
原创 关于（A/B）%C 以及默慈金数&&HDU 5673 Robot
首先当b与c互素=（a*kuaisum(b,c-2)%c）这难道就是传说中的逆元我不知道，我只知道当bc互素是=a*b^(phi(c)-1)%c其实上面2个式子是一样的，，然后再说下默慈金数 ：在一个圆上的n个点间，画出彼此不相交的弦的全部方法的总数公式：大概就是 1, 2, 4, 9, 21, 51, 127, 323, 835, 2188, 5
2016-04-23 10:06:21
669
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人