- 博客(29)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 linux下用udp进行本地通信
Linux下有协议域af_unix专门用于本机跨进程通信，在af_unix协议域下通信地址由传统的ip:端口号变成一个特殊的文件。 并且在本地环境下udp不可能出现丢包情况，udp协议快速简单的特点也适合非常适合本地IPC。
2017-02-21 14:22:24
2493
转载 C++析构函数为什么要为虚函数
C++析构函数为什么要为虚函数 注：本文内容来源于zhice163博文，感谢作者的整理。 1.为什么基类的析构函数是虚函数？ 在实现多态时，当用基类操作派生类，在析构时防止只析构基类而不析构派生类的状况发生。 下面转自网络：源地址 http://blog.sina.com.cn/s/blog_7c773cc50100y9hz.html a.第一段代码
2016-01-27 14:31:56
307
原创 什么是尾递归（python引例）
在知乎上看到了一篇文章，帮助我填补了一个知识点上面的空缺。 以下是文章的内容： 参考我在Stackoverflow问的这个问题： Why does C preserves both goto and while, involving tail recursion 以及： What is tail-recursion? 为什么C语言同时保留‘goto’语句和‘while’，和尾递
2016-01-21 13:44:18
657
原创 sicily 1091. Maximum Sum
1091. Maximum Sum Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description Given a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below:
2015-11-08 18:24:38
382
原创 sicily 1019. Apple Tree
1019. Apple Tree Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description Wshxzt is a lovely girl. She likes apple very much. One day HX takes her to an apple tree. There are N no
2015-11-07 15:08:35
727
原创 最大子序列和
今天又回顾了一下最大子序列和，没有参考以前的资料，自己想还是想了挺久的，还好后来还是想出来了，就是将几个子序列和大于0的序列做个比较，找出和最大那个嘛。期间交的时候还WRONG了几次。实际上是一个小细节搞错了，当以前一个数作为结尾的子序列和如果小于0，那么新的子序列从当前元素开始，而我设置成了0。还有就是不一定和比0大时，才跟最大子序列和做比较，这点卡的比较蛋疼，一般很难想到。 #inc
2015-10-29 22:02:02
357
原创 sicily 1419. On the run(牛奶快递)
1419. On the run(牛奶快递) Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description Crystal发现他做程序员的薪水已经很难支撑整个家庭的开销了。为了增加收入，Crystal决定每天早上6点起床给和他同一座楼的住户送牛奶。 Crystal住的楼房设计奇特，每一层楼只有一
2015-10-04 17:59:49
677
原创 sicily 1564. HOUSING
1404. Hie with the Pie Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfort
2015-09-06 00:40:37
311
原创 code[VS] 1048 石子归并
题目描述 Description 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。 输入描述 Input Description 第一行一个整数n（n 第二行n个整数w1,w2...wn (wi 输出描述
2015-07-26 20:42:52
848
原创 code[VS] 1297 硬币
题目描述 Description 我们知道即使是同一种面值的硬币，它们的重量也有可能不一样，因为它受到许多因素的影响，包括制造工艺和流程上的。但是任何一种面值的硬币的重量总是处于某个特定范围之内。现在已知所有面值的硬币的重量范围。给定一堆硬币的总重量，问这堆硬币的总价值有多少种不同的可能。举例：已知一角硬币的重量在19到21之间，五角硬币的重量在40到43之间。有一堆硬币的总重量为99。则它
2015-07-23 00:54:23
1066
原创 code[VS]1025 选菜
题目描述 Description 在小松宿舍楼下的不远处，有PK大学最不错的一个食堂——The Farmer’s Canteen（NM食堂）。由于该食堂的菜都很不错，价格也公道，所以很多人都喜欢来这边吃饭。The Farmer’s Canteen的点菜方式如同在超市自选商品一样，人们从一个指定的路口进去，再从一个指定的路口出来并付款。由于来这里就餐的人数比较多，所以人们自觉地在
2015-07-21 22:01:24
872
原创 论记忆（On memory and reminiscence）读书报告
Reflect onmemory and reminiscence 13354446张煜昊 Before I read this book, my understandingabout memory is somewhat happened or somewhat we learned in my brain. In termsof reminiscence, I think it is
2015-06-15 22:58:12
783
原创 sicily 1012/1206 Stacking Cylinders
1206. Stacking Cylinders Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description Problem Cylinders (e.g. oil drums) (of radius 1 foot) are stacked in a rectangular bin. Each
2015-06-02 14:02:48
1175
原创 sicily 2011. Nine Digits（广搜，康托展开）
2011. Nine Digits Constraints Time Limit: 2 secs, Memory Limit: 256 MB Description Nine tiles, each with a number from 1 to 9 on it, are packed into a 3 by 3 frame. Your task is to
2015-05-30 12:10:43
697
原创 sicily 1381. a*b
1381. a*b Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description Give two positive integers a and b, please help us calculate a*b. Input The first line of the input is a positive inte
2015-05-28 01:13:40
582
原创 sicily 1004.I Conduit!
1004. I Conduit! Constraints Time Limit: 3 secs, Memory Limit: 32 MB Description Irv Kenneth Diggit works for a company that excavates trenches, digs holes and generally tears up people'
2015-05-26 23:43:02
887
原创 sicily 1028. Hanoi Tower Sequence
1028. Hanoi Tower Sequence Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description Hanoi Tower is a famous game invented by the French mathematician Edourard Lucas in 1883. W
2015-05-25 23:13:13
553
原创 sicily 1211. 商人的宣传
1211. 商人的宣传 Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description Bruce是K国的商人，他在A州成立了自己的公司，这次他的公司生产出了一批性能很好的产品，准备宣传活动开始后的第L天到达B州进行新品拍卖，期间Bruce打算将产品拿到各个州去做推销宣传,以增加其影响力。
2015-05-25 11:58:34
447
原创 sicily 1240. Faulty Odometer
1240. Faulty Odometer Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description You are given a car odometer which displays the miles traveled as an integer. The odometer has a def
2015-05-22 14:21:10
529
转载 Maximum Absurdity
codeforces B.Maximum Absurdity 解题报告 题目链接：http://codeforces.com/contest/332/problem/B题意：在一个序列中，在所有长度为k的区间里找出两个不重叠的最大和，输出这两个最大和所对应的开头的位置a和b。 一开始没有想到用dp来做，于是有了以下的错误思路（读者可以忽略）：声明一个结构体，包括head（保存起始点）、tail（保
2015-05-18 00:07:43
607
原创 sicily 1077.Cash Machine
1077. Cash Machine Constraints Time Limit: 10 secs, Memory Limit: 32 MB Description A Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate
2015-05-15 16:35:37
417
原创 sicily 1011. Lenny's Lucky Lotto
1011. Lenny's Lucky Lotto ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionLenny likes to play the game of lotto. In the lotto game, he picks a list of N unique numbers in the range from 1
2015-05-14 13:12:37
404
原创 sicily 1011. Lenny's Lucky Lotto
1011. Lenny's Lucky LottoConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionLenny likes to play the game of lotto. In the lotto game, he picks a list of N unique numbers in the range from 1
2015-05-14 02:38:24
408
转载 素数筛法
素数筛法 素数是ACM中数论题目常常涉及到得问题。最基本的问题就是如何判断一个数是素数以及如何快速的打出题目涉及范围的素数表。当然数论中关于素数的问题会比较复杂，在这里仅就素数的不同筛法做出总结。 素数，就是只有1和自身两个约数的正整数。2是最小的素数。根据定义，我们就可以直接判断一个数字n是否是素数。优化后的复杂度是O(n*sqrt(n))。至于为什么，我就不
2015-05-13 22:48:25
386
原创 sicily 1050.Numbers & Letters
1050. Numbers & Letters Constraints Time Limit: 3 secs, Memory Limit: 32 MB Description In the early 80’s, a popular TV show on Dutch television was ‘Cijfers en Letters’ (Numbers and Let
2015-05-13 21:39:04
453
1
原创 Game
Time Limit: 1sec Memory Limit:256MB Description As we know, Alice is a lovely little girl in primary school, she has a childhood sweetheart Bob, they often playing game together.Now, th
2015-05-11 01:31:09
498
1
原创 mst(次小生成树)
Time Limit: 1sec Memory Limit:256MB Description Given a connected and undirected graph, a spanning tree of that graph is a subgraph that is a tree and connects all the vertices together. A si
2015-05-11 00:08:11
455
原创 Sicily 1828. Minimal
这道题我自己把DP方程写出来了，dp[i][j]代表s1下标到i，s2下标到j时，数对差之和的最小值（i #include "bits/stdc++.h" using namespace std; int s1[503]; int s2[503]; int dp[503][503]; int main(){ ios::sync_with_stdio(false); int t; c
2015-04-29 00:57:03
391
原创 1148. 过河
一直不知道怎样状态压缩，看到网上代码把两个石头的最大距离改成了90，我想知道s和t分别为7和8的时候，90也适用么，应该跟最小公倍数有关吧。。。 太水了，求大神解答！ #include "bits/stdc++.h" using namespace std; int stone_pos[102]; int stone_is[10000]; int dp[10000]; int main(){
2015-04-25 21:29:44
747
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人