大三
martinue
攻城狮
展开
-
GO之旅(3)
package mainimport ( "fmt" "reflect")type User struct { Id int Name string Age int}func (u User) Hello() { fmt.Println("hello world.")}func main() { u := User{1, "OK", 12} Info(u)原创 2017-06-13 20:17:15 · 271 阅读 · 0 评论 -
getopt()函数详解
getopt()函数是被用来解析命令行选项参数的。#include extern char *optarg; //选项的参数指针 extern int optind, //下一次调用getopt的时,从optind存储的位置处重新开始检查选项。 extern int opterr, //当opterr=0时,getopt不向stderr输出错原创 2017-02-04 16:26:21 · 496 阅读 · 0 评论 -
学生信息管理系统(unix下用c对mysql进行操作)
学生信息管理系统,用c在unix下直接对数据库进行操作的版本。头文件需要加上mysql.h,编译命令参见http://blog.csdn.net/martinue/article/details/53996835#include#include#include#includeint idd;void add(){ idd++; char sex[10];原创 2017-01-04 19:55:06 · 544 阅读 · 0 评论 -
linux下的mysql相关操作
首先就是以root身份登陆的命令:mysql -uroot -p然后能进入mysql进行相关操作。编译与mysql相关的***.c文件的时候,如果/usr/lib64目录下面有mysql的话,命令是:gcc -I/usr/include/mysql ***.c -L/usr/lib64/mysql -lmysqlclient -o ***或者mysql在/usr原创 2017-01-03 18:27:26 · 338 阅读 · 0 评论 -
并发 并行 同步 异步 多线程的区别
转自:http://blog.csdn.net/cqkxboy168/article/details/90262051. 并发:在操作系统中,是指一个时间段中有几个程序都处于已启动运行到运行完毕之间,且这几个程序都是在同一个处理机上运行。其中两种并发关系分别是同步和互斥2. 互斥:进程间相互排斥的使用临界资源的现象,就叫互斥。3. 同步:进程之间的关系不是相互排斥临界资源的关系,而转载 2016-12-26 12:39:36 · 306 阅读 · 0 评论 -
CCF 201612-2 火车购票(简单模拟)
问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张票,最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位。否则应该安排在原创 2016-12-09 16:40:04 · 799 阅读 · 0 评论 -
CCF 201403-4 无线网络(spfa+dp)
问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。 你的目标是使得第 1 个路由器和第 2 个路由器之间的网络连接经过尽量少的中转路由器。请问在最优方案下中转路由器的最少个数是多少?原创 2016-12-02 21:05:26 · 509 阅读 · 0 评论 -
CCF 201409-4 最优配餐(bfs)
问题描述 栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经过的(红色标注)。 方格图中的线表示可以行走的道路,相邻两个格点的距离为1。栋栋要送餐必须走可以行走的道路原创 2016-12-02 16:51:31 · 400 阅读 · 0 评论 -
PAT 1040 有几个PAT(dp)
1040. 有几个PAT(25)字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串,问一共可以形成多少个PAT?输入格式:输入只有一行,包含一个字符串,长度不超过105,只包含P、A、T三种字母。输出格式:在一行中输出给定字符串中包含多少个PA原创 2016-12-02 15:28:59 · 395 阅读 · 0 评论 -
看完挺感动的…
----------------------------------------------转自:https://www.douban.com/group/topic/71945934/从我接触程序竞赛到现在应该有十多年了,单说ACM竞赛,从第一次非正式参赛到现在也差不多有7年多的样子。有太多的故事,想说的话,却一直没能有机会写下来。一方面是自己忙,一方面也是自己懒。所以很感谢能有人“逼”转载 2016-12-01 20:45:45 · 567 阅读 · 0 评论 -
贪吃蛇游戏(c实现)
用c实现了贪吃蛇的代码。刚开始总是不明白如何去更新原来的图像,看了别人博客貌似都有一个gotoxy函数,刚开始没仔细看没怎么弄懂,不清楚把屏幕上的指针移到某个位置有神马用,后来偶然看到了下面紧跟着的printf,突然顿悟,这样就能实现图像的具体地方的更新了。不过还是有点坑的是刚开始我直接贴的一个gotoxy函数的坐标和我自己的坐标是反过来的,老是出错,调了会儿就改过来了,结果刚开始改的时候原创 2016-11-17 20:37:10 · 631 阅读 · 0 评论 -
linux下的signal()函数
相关资料:http://www.360doc.com/content/12/0927/10/7534118_238403050.shtmlhttp://blog.sina.com.cn/s/blog_4b226b92010119l5.htmlhttp://www.cnblogs.com/hoys/archive/2012/08/19/2646377.html#top当服务器原创 2017-02-07 11:33:47 · 395 阅读 · 0 评论 -
hihocoder 1239 Fibonacci(微软2016校园招聘9月在线笔试)
#1239 : Fibonacci时间限制:10000ms单点时限:1000ms内存限制:256MB描述Given a sequence {an}, how many non-empty sub-sequence of it is a prefix of fibonacci sequence.A sub-sequence is a seq原创 2017-02-07 18:52:09 · 452 阅读 · 0 评论 -
GO之旅(2)
package mainimport ( "fmt")type USB interface { Name() string Connect()}type PhoneConnecter struct { name string}func (pc PhoneConnecter) Name() string { return pc.name}func (pc Pho原创 2017-06-13 19:48:24 · 233 阅读 · 0 评论 -
GO之旅(1)
package mainimport ( "fmt")func main() { var fs = [4]func(){} for i := 0; i < 4; i++ { defer fmt.Println("defer i = ", i) defer func() { fmt.Println("defer_closure i=", i) }() fs[i] = f原创 2017-06-12 15:11:57 · 277 阅读 · 0 评论 -
github使用指南
github学习:http://www.cnblogs.com/xirongliu/p/4589834.html原创 2017-06-03 14:46:22 · 281 阅读 · 0 评论 -
面试好题
给定两个已经排好序的数组,让你求两个数组中第K大的数字,如何实现?方法一:暴力,时间复杂度为O(K)。方法二:二分,时间复杂度O(log(N+M)),N和M为两个数组的长度。每次二分舍掉一个数组的一半长度。看代码再去想思路吧,也许容易些~#include #include #include #include#include#include#include#原创 2017-04-25 21:10:16 · 305 阅读 · 0 评论 -
STL里面的五种迭代器
根据STL中的分类,iterator包括:输入迭代器(Input Iterator):通过对输入迭代器解除引用,它将引用对象,而对象可能位于集合中。最严格的输入迭代只能以只读方式访问对象。例如:istream。 输出迭代器(Output Iterator):该类迭代器和Input Iterator极其相似,也只能单步向前迭代元素,不同的是该类迭代器对元素只有写的权力。例如:ostr原创 2017-04-18 16:38:37 · 5757 阅读 · 0 评论 -
Map/Reduce原理(超容易理解版本)
Hadoop简介Hadoop就是一个实现了Google云计算系统的开源系统,包括并行计算模型Map/Reduce,分布式文件系统HDFS,以及分布式数据库Hbase,同时Hadoop的相关项目也很丰富,包括ZooKeeper,Pig,Chukwa,转载 2017-04-08 17:31:06 · 418 阅读 · 0 评论 -
网络编程入门
前言:这个系列网络编程教程实例代码是在Xcode上运行的,MacOSX,是一个基于UNIX核心的系统,所以基于Linux的网络编程代码一般可以直接在Xcode上运行,如果要移植到Windows其实就只需要稍微改下,本章下面有讲Windows上的不同之处。网络编程和套接字网络编程其实和我们计算机上的文件读取操作很类似,通俗地讲,网络编程就是编写程序使两台联网的计算机相互交换数转载 2017-04-13 20:54:31 · 567 阅读 · 0 评论 -
Linux系统调用--getrlimit()与setrlimit()函数详解
转载自:http://www.cnblogs.com/niocai/archive/2012/04/01/2428128.html功能描述:获取或设定资源使用限制。每种资源都有相关的软硬限制,软限制是内核强加给相应资源的限制值,硬限制是软限制的最大值。非授权调用进程只可以将其软限制指定为0~硬限制范围中的某个值,同时能不可逆转地降低其硬限制。授权进程可以任意改变其软硬限制。RLIM_I转载 2017-02-13 15:49:49 · 421 阅读 · 0 评论 -
centos7下相关问题
1.关于64位CentOS上ptrace报“ no such file”错误的解决方法由于内核的变化,首先可以试试改成,如果还是没有那么就是2.关于64位CentOS上ptrace报“‘ORIG_EAX’未声明”的解决方法原因是因为64位的寄存器结构和32位不同,解决方法是将ORIG_EAX改为ORIG_RAX便可以运行成功。3.编译的时候出现"/usr/bin/ld:原创 2017-02-10 10:28:56 · 494 阅读 · 0 评论 -
CCF 201503-4 网络延时(求树的直径)
问题描述 给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根交换机,层级为1。其他的交换机都连接到一台比自己上一层的交换机上,其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。 当信息在电脑、交换机之间传递时,每一步只能通过自己传递到自己所连接的另一台电脑或交换机。请问,电脑与电脑之间原创 2016-12-01 20:16:20 · 353 阅读 · 0 评论 -
CCF 201509-4 高速公路(强连通分量缩点)
问题描述 某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在,大臣们帮国王拟了一个修高速公路的计划。看了计划后,国王发现,有些城市之间可以通过高速公路直接(不经过其他城市)或间接(经过一个或多个其他城市)到达,而有的却不能。如果城市A可以通过高速公路到达城市B,而且城市B也可以通过原创 2016-12-01 20:01:34 · 728 阅读 · 0 评论 -
poj3522(求最大边最小边差值最小的生成树)
Slim SpanTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7708 Accepted: 4089DescriptionGiven an undirected weighted graph G, you should find one of sp原创 2016-10-11 16:03:48 · 551 阅读 · 0 评论 -
poj3469(最小割)
Dual Core CPUTime Limit: 15000MS Memory Limit: 131072KTotal Submissions: 23355 Accepted: 10165Case Time Limit: 5000MSDescriptionAs more and more computers原创 2016-10-11 15:09:32 · 360 阅读 · 0 评论 -
hdu4807(最小费用流过程理解)
Lunch TimeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 602 Accepted Submission(s): 112Problem DescriptionThe campus of Nanjing原创 2016-09-21 19:45:57 · 1251 阅读 · 0 评论 -
次小生成树模板(kruskal)
kruskal版的次小生成树。struct data{ int a,b,w; bool vis;///初始化0} p[20010];vectorg[110];int f[110],len[110][110];const int oo=1e9;bool cmp(data a,data b){ if(a.w!=b.w) return原创 2016-10-10 20:05:23 · 1492 阅读 · 0 评论 -
poj1679(次小生成树,kruskal)
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28295 Accepted: 10106DescriptionGiven a connected undirected graph, tell if its minimum sp原创 2016-10-10 19:58:25 · 533 阅读 · 0 评论 -
NCPC2015 A Adjoin the Networks(求树的直径)
题意:给出很多个树,让你连接最少的边使整个图的直径最短。思路:对每个树求出树的半径,然后将半径最大的树放在中间,然后将其他的树连接这个半径最大的树,求出ans即可。注意细节!#include #include#include#include#include#include#include#include#include#includeusing namespace st原创 2016-09-08 21:33:39 · 590 阅读 · 0 评论 -
zoj3732(度序列判断是否可图且是否唯一)
Graph ReconstructionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 410 Accepted Submission(s): 1Problem DescriptionLet there be原创 2016-09-23 11:44:43 · 820 阅读 · 0 评论 -
hdu5900(2016沈阳网络赛1009区间dp)
QSC and MasterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionEvery school has so原创 2016-09-18 17:04:54 · 981 阅读 · 0 评论 -
hdu5875(思维题)
FunctionTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 472 Accepted Submission(s): 178Problem DescriptionThe shorter, the simp原创 2016-09-11 13:31:23 · 714 阅读 · 0 评论 -
hdu5094(bfs,状态压缩)
MazeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 1237 Accepted Submission(s): 437Problem DescriptionThis story happened on t原创 2016-10-12 11:25:38 · 301 阅读 · 0 评论 -
退役帖
败倒沈阳…… 最后一场区域赛了,第一次打铁,作为退役的收尾,就像厕所巨说的那样,得铁,人生完美了。这2年,从没体验过拿铁的感受,看过许多acmer的总结,看过许多令人热血沸腾的文章,可自己终究未曾打过铁,未曾感同身受,总觉得拿一个奖还是很容易的,但最后这次,acm终究教了我最后且最重要的一课——保持冷静,保持初心,保持饥渴,你随时都可能被任何人超越…… 比赛的时候只原创 2016-10-24 21:10:26 · 453 阅读 · 0 评论 -
2016弱校联盟十一专场10.3(12点场)
水题。//#pragma comment(linker, "/STACK:102400000,102400000")#include #include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;原创 2016-10-03 17:00:06 · 563 阅读 · 0 评论 -
CCF 201512-4 送货(最小字典序欧拉回路)
问题描述 为了增加公司收入,F公司新开设了物流业务。由于F公司在业界的良好口碑,物流业务一开通即受到了消费者的欢迎,物流业务马上遍及了城市的每条街道。然而,F公司现在只安排了小明一个人负责所有街道的服务。 任务虽然繁重,但是小明有足够的信心,他拿到了城市的地图,准备研究最好的方案。城市中有n个交叉路口,m条街道连接在这些交叉路口之间,每条街道的首尾都正好连接着一个交叉路口。除开街道的首原创 2016-12-01 19:34:08 · 651 阅读 · 0 评论 -
CCF 201612-4 交通规划(spfa)
问题描述 G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已有的铁路改造成高速铁路。现在,请你为G国国王提供一个方案,将现有的一部分铁路改造成高速铁路,使得任何两个城市间都可以通过高速铁路到达,而且从所有城市乘坐高速铁路到首都的最短路程和原来一样长。请你告诉G国国王在这些原创 2016-12-01 13:07:56 · 640 阅读 · 0 评论 -
linux ls -l 详解
详细信息见网址:http://blog.csdn.net/sjzs5590/article/details/8254527马一下,怕忘了。。原创 2016-11-28 18:35:32 · 288 阅读 · 0 评论 -
CentOS7-64bit 配置Apache + MySQL + PHP
linux下安装在终端里完成,还挺interesting的http://blog.itpub.net/29773961/viewspace-1261417/原创 2016-11-23 13:10:23 · 727 阅读 · 0 评论