shadddow-CSDN博客

原创复制魔术—Linux进程管理（上）

复制魔术—Linux进程管理（上） Linux系统的进程管理具有独到之处。讨论进程管理，其实主要就是进程和线程的（生->死），数据结构，和其他OS的区别，下面是萌新三连->1. 力量！：这是啥啊！（定义）2. 技巧！：这咋存得啊！（数据结构）3. 迅捷！：怎么个玩儿法啊！（生->死活动过程）4. 额外攻击！：大佬们帮帮忙，有啥不

2017-09-21 19:49:23 238

原创哈利波特的变形课考试

哈利·波特的考试 (25分) 哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：ha

2016-04-25 02:57:20 4583

原创旅游规划

呃呃呃好，我承认最近都没有切POJ，，，最近要组队搞C^4,所以队长找题给做当然我也承认，，，，非晚上工作没效率，晚上工作效率低...（你特么净事儿来自PTA 陈越姥姥07-图6 旅游规划 (25分) 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条

2016-04-25 02:55:39 369

原创 POJ1185炮兵阵地

搞来搞去又弄混了...果真学习是螺旋进步的过程。动态规划先搞定两个最优子结构和无后效性。这道题每一行的选取和前两行的选取有关系所以把这个搞成一个最优态的子结构就可以了DP[i][z][j] = MAX(DP[i][z][j],DP[i-1][z][j]+x)定义 Y （i,z,j）= 第I层在第i-2层状态为z

2016-04-10 15:16:58 348

原创待验证设想（1）

1. 同编程范式语言+库配备方向和足够的栗子，三个月可以完成到入门到熟练工- - - - - - - - - -2.主动根据自身决定看书速度，可以比跟随课堂更加迅速完成课程。3.独自进行算法的学习根据例题追踪状态的变化学习更快捷4.背定义是没有用的 ------>理解------->理解后背定义加深理解--------------------------------

2016-04-06 13:22:49 241

原创 POJ3254

不会状态压缩DP，看着大神的题解撸了一遍，算是懵懵懂懂画了个不完整的流程图然后上代码吧#include#includeusing namespace std;const int N = 13;const int M = 1<<N;const int MOD = 100000000;int flag[M],map[M];int dp[N][M];bool judgeOne(i

2016-04-04 21:54:22 311

原创 POJ1018

poj1018 动态规划里面的简单题其实poj都是跪着刷对于这个样子的动态规划因为需要保存两个信息所以用一个下标来存储其中一个信息这让我想起了某年蓝桥杯的一道题很机智的将数组容量扩大二倍后取一半遍历。直接省去了对负值的处理每一个带宽作为一个独立的下标遇到相同下标取价格最小值就好了夹杂了初始化中一个无穷大的小技巧0X3F3F3F3F 既可以设置无穷大，

2016-03-29 13:46:30 347

原创观察者和策略

粗略看了两个设计模式观察者和策略，感觉很长一段时间是不会具体落实到代码上了。设计模式是为了应对工程后期的维护。让整体的代码设计充满弹性（易改动），这样才会在维护的时候变得简单。策略模式是把算法搞成算法族，在非根本会出改动的需求使用组合而非继承。这样在后期需要改动的时候代码并不需要改动太多。搞成牵一发动全身是傻事情。观察者模式是让封装一个接口，降低各个 “观察者

2016-03-22 21:52:40 330

原创 poj_1163

动态规划问题重新梳理了一遍关于最优子结构和无后效性的理解。递推，贪心和动态规划的异同点，有空独立成篇吧。学习果真是如邵成所讲，先学会后理解。算法分析：自底向上，从倒数第二行起，用DP[I][J]取当前节点所能选择的最大值，（最优子结构，打表上推。时间复杂度为O（n^2）；代码如下：#include #includeusing namespace std;int

2016-03-22 21:37:44 375

原创杂谈

杂货铺开业，第一篇就叫杂谈。思路混乱，寥寥几笔，写到哪算哪。程序设计语言被设计出来，用于解决聚焦的问题，各有特色。作为工具，自然有工具擅长的问题。争论各种语言创建神教没有意义。入门的概念，根据人的不同被定义为不同的状态。这里我索性取个最低，全面了解完一门语言的各种就算是入门了。坑开始挖了。主要也是为了给后来者留下一点有用的东西。写的不好，权作一笑。

2016-03-21 13:35:45 245

原创 poj 1000

恩，都知道这是什么题。让你熟悉下ONLINE JUDGE痛定思痛，以后变量名定义还是规范的好。#includeusing namespace std;int main(){int augend = 0;int addend = 0;cin>>augend>>addend;cout<<augend+addend<<endl;return 0;}初始化也可以，不初始化也也

2016-03-21 13:20:43 202

原创 POJ切题计划

恩，蓝桥杯惨败。原因是因为定义了两个同样的变量。因为错误太低级从未犯过和慌乱找不出BUG不能成为替罪羊。7道题是个耻辱，原本的9道十拿九稳最后一题刷分就成为笑谈吧，能力可以与否等，休得再提。POJ切题1000道之前不说话，老老实实顺着第一页切题，写解题报告。去休去休，喝茶睡觉，切题看书。不是我的，再想强求，满纸只留一个贪。—— ——poj1000；

2016-03-21 13:12:48 236

shadddow的博客