- 博客(127)
- 资源 (1)
- 收藏
- 关注
RSS订阅
转载 ACRush 楼天成回忆录
利用假期空闲之时，将这几年 GCJ ， ACM ， TopCoder 参加的一些重要比赛作个回顾。首先是 GCJ2006 的回忆。Google Code Jam 2006一波三折：Google Code Jam 2006 是我第一次到美国参加现场的程序设计比赛。 Google Code Jam 2006 的比赛地点设在了纽约，这次纽约之行之前的签证出了不小的问题，这里非常感
2012-09-15 10:34:18
8890
1
原创 Hello World！PyQt5
每次初学某种编程语言的时候，都情不自禁的想到了Hello World！这个梗，那就让我来初识这个PyQt5的世界吧！#Demo 演示1#!/usr/bin/python3# -*- coding:utf-8 -*-from PyQt5.QtWidgets import ( QApplication, QWidget,)if __name__ == "_...
2019-03-15 23:04:25
226
原创 SerializeField和Serializable
SerializeField 序列化域阅读至：UnityAPI文档强制Unity去序列化一个私有域，使用的是Unity内置的序列化功能在没有加入任何属性的前提下，public变量默认为可被Serialize。Serialize一个protected或private变量时使用[SerializeField]属性。这两点情况下的变量都可以在Inspector中显示出
2018-01-14 13:24:52
1064
原创 Unity编辑器扩展记录
1.自动添加关联的脚本[RequireComponent(typeof(控件))]当添加了使用RequireComponent的脚本时，被关联的组件将自动添加到相同的游戏物体上；在脚本存在的情况下，自动关联的组件是不能被删除的。用法：2.AddComponetMenu允许你在Component菜单或AddComponent下放置自定义组件用法：
2018-01-14 09:58:33
344
原创 初步学习二叉排序树
1. 二叉排序树的性质如下：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；（3）左、右子树也分别为二叉排序树；（4）没有键值相等的节点。2.二叉树的实现(1) 节点的定义：typedef int KeyType;typedef struct Node{ KeyTy
2015-03-07 21:29:34
1444
原创 const修饰符简述
1.const限定符的使用1）定义const常量：const可以将一个对象变成常量，不可被修改（只读类型），在定义时必须进行初始化。例如： const double mathPI = 3.141592653;2）修饰函数的参数、返回值等。被const修饰的东西将不再改变；3）若在整个程序中使用其他文件的变量：//若变量为非const//file_1.cpp
2015-03-03 22:01:00
904
原创 归并排序算法
C语言实现简单的归并排序算法：归并排序算法是运用分而治之方法来解决排序问题。分而治之方法通常用以下步骤来进行排序算法：1.若n为1，算法终止；2.否则，将这一元素集合分割成两个或更多个子集合，对每一个子集合分别排序，然后将排好序的子集合归并为一个集合。我这里是将集合分割成两个子集合。实例排序图：
2014-10-15 10:26:46
911
原创 插入排序算法
C语言实现简单插入算法：插入排序的基本思想：经过i-1遍处理后，a1，a2，…，ai-1己排好序。第i遍处理仅将ai插入a 1，a2，…，ai-1的适当位置，使得a1，a2，…，ai成为有序序列。首先比较ai和ai-1，如果ai-1≤ ai，则a1，a2，…，ai已经是有序序列，第i遍处理就结束了；
2014-10-15 09:18:39
1021
原创 C++实现链栈的基本操作
之前对顺序栈写了基本操作，觉得有必要也动手练练栈的链表实现。对于链栈，一般不会出现栈满的情况。链栈头文件定义如下：#ifndef CSTOCK_H_#define CSTOCK_H_typedef int elemType;struct Item{ elemType data; Item * p_next;};class CStock{public: CSto
2014-10-07 15:19:47
10026
原创 C++实现顺序栈的基本功能
栈是限定仅在表头进行插入和删除操作的线性表，有着先进后出的特点（FILO）；现在我来动手实现栈的基本本功能练练手；定义栈的头文件如下：#ifndef CSTOCK_H_#define CSTOCK_H_const int STOCK_SIZE = 100;//定义栈的大小typedef int elemType;//定义栈元素类型，目前仅用int来练手class CStoc
2014-10-07 13:30:57
13276
原创 HDU 1205 吃糖果
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1205思路：鸽巢原理证明： 1.把某种糖果看做隔板,如果某种糖果有n个,那么就有n+1块区域,至少需要n-1块其他种糖果才能使得所有隔板不挨在一块..也就是说能吃完这种糖果.至少需要其他种类糖果n-1块..(鸽巢原理) 2.数量最多
2012-10-23 20:58:47
4374
1
原创 POJ 2495 Incomplete chess boards
题目链接：http://poj.org/problem?id=2495思路：棋盘的完美覆盖问题 将8 X 8 的棋盘交替的换上值 1 、2；如果我们剪掉两个方格； a）两个方格值相同，假设为1； 那么： 31个值为二和31个值为一 =/= 32个值为二和30个值为一。
2012-10-22 21:02:15
889
原创 HDU 1009 FatMouse' Trade
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1009思路：贪心先买性价比最高的物品，知道钱花光。#include#include#includeusing namespace std;struct node{ double w,v,p;}a[1005];bool cmp(node b,no
2012-10-06 15:59:06
811
原创 POJ 2318 TOYS
TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7904 Accepted: 3736DescriptionCalculate the number of toys that land in each bin of a partitioned to
2012-10-05 16:44:01
1043
原创 HDU 1287 破译密码
破译密码Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2436 Accepted Submission(s): 1080Problem Description有个叫“猪头帮”的国家，采用一种简单的文法
2012-10-04 14:34:49
2305
原创 HDU 1195 Open the Lock
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1195思路1：单项BFS三个方向：加1，减1，相邻交换，其中9+1=1，1-1=9，最左边不与最右边相邻#include#include#include#includeusing namespace std;struct node{ int nu
2012-10-04 09:40:33
1849
原创 HDU 2612 Find a way
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2612思路：对Y和M分别进行一次BFS , 求出Y,M到可达点的步数并保存下来那么只要找出Y和M到KFC的步数和的最小值就基本解决问题了。#include#include#include#includeusing namespace std;#define
2012-10-03 21:38:17
1039
原创 HDU 1372 Knight Moves
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1372思路：简单的BFS ，Knight移动有八个方向在国际象棋中Knight称“马”或“骑士”，Knight的走法和中国象棋中马相同，同样是走“日”字，或英文字母大写的“L”形：即先向左（或右）走1格，再向上（或下）走2格；或先向左（或右）走2格，再向上
2012-10-03 09:45:37
5124
原创 POJ 2184 Cow Exhibition
题目链接：http://poj.org/problem?id=2184 题意：给定n头牛的聪明指数S和幸福指数F，如果存在S的和TS>=0与F的和TF>=0同时成立时，输出TS与TF的和的最大值sum，否则，输出0。DP数组dp[i]表示当TS为i时右边TF最大值，这样就很巧妙的装化成01背包问题了。那最后的解就是满足条件的dp[i+S]=m
2012-09-28 15:19:51
1730
原创 POJ 3624 Charm Bracelet
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14051 Accepted: 6423DescriptionBessie has gone to the mall's jewelry store and spies a c
2012-09-27 19:36:32
632
原创 HDU 3368 Reversi
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3368题意：题意：给出了一个棋盘的状态，现在放一颗黑棋，问最多能把多少颗白旗翻转了，翻转的规则是：这颗黑棋和另一颗黑棋连线之间都是白旗，则这些白旗都能被翻转.思路：DFS#include#includeint d[8][2]={-1,0, -1,1,
2012-09-26 12:43:23
837
原创 HDU 2209 翻纸牌游戏
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2209思路：DFS+回溯#include#include#define INF 1<<30int a[25],cnt[25];int ans,temp,len;bool myok(){ int i; for(i=0;i<len;i++) if(a
2012-09-26 09:18:40
2318
3
原创 HDU 1495 非常可乐
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495题意：输入a,b,c三个数，分别代表可乐，和两个杯子，三个容器可以互相倒，问能不能把a平分，能的话输出最小步数，不能就输出NO。思路：分别对6种倒法进行BFS#include#include#include#includeusing na
2012-09-25 20:53:45
2697
原创 HDU 1517 A Multiplication Game
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1517题意：2 个人玩游戏，给定一个数n,从 1 开始，轮流对数进行累乘一个数（2~9中取），直到第一次等于或超过n为赢.思路：1)找规律如果n是 2 ~ 9 ，Stan 必胜。如果输入是 10~18 ，不管第一次Stan 乘的是什么，Stan
2012-09-25 10:57:37
2789
4
原创 HDU 3951 Coin Game
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3951题意：给你n个硬币排成一圈，编号1-n，只能翻转连续的1~k个的硬币。翻最后一枚硬币者赢。思路：博弈 1） 若k=1,则一次只能去翻一枚，奇数先手赢，偶数后手赢。 2）若k>1:
2012-09-25 10:01:25
1126
原创 HDU 3544 Alice's Game
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3544思路：博弈后者会尽量选前着切后其中小的一块来切，那么先手须尽量取中间来切。#includeint main(){ int T,c=0,n,i; __int64 a,b,x,y; scanf("%d",&T); while(T--) {
2012-09-25 09:12:29
1697
原创 HDU 2897 邂逅明下
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2897题意：一堆石子n个，A,B两人轮流从中取，每次取的石子必须在区间[p,q]内，若剩下的石子少于p个，取石者须全部取完。最后取石子的者输。给出n,p,q，问先取者是否有必胜策略？思路：巴什博弈变形证明：假设先手为A,后手为B,初始n个，除最后一次每次取
2012-09-24 15:56:52
2884
1
原创 HDU 1035 Robot Motion
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1035思路：简单的模拟，按照矩阵中路径给出的指令走就是了，输出走的步数或者循环状态的步数#include#includeint map[15][15],a[15][15];int n,m,k,kind,link;bool flag;void Init(){ me
2012-09-24 10:05:08
617
原创 HDU 2717 Catch That Cow
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2717思路：简单的bfs搜索，每个位置只有三个方向#include#include#includeusing namespace std;#define N 100001bool s[N];struct node{ int x,time;};bool l
2012-09-24 09:01:55
814
转载 人生应该思考，绝不该犹豫不决
犹豫不决是一个人道路的障碍，又是人生征途上的拦路虎。又称惰性心理，它的表现是多种多样的。拿不定主意和优柔寡断，对于一个人来说，实在是一个致命的弱点。显然，它会破坏一个人的自信心，也可以破坏一个人的判断力。往往人犹豫时，出于矛盾的心态，“前怕狼，后怕虎”的心理，让他们陷入强烈的内心冲突。 俗话说得好：“机不可失，时不再来。”在患得患失之后你会发现机会已经溜走了，那么，再埋怨和懊恼又有什
2012-09-22 15:01:53
1674
1
原创 HDU 1258 Sum It Up
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1258思路：搜索DFS注意：搜索过程中，为了避免重复输出，需要记录前一层搜索的起点，下一层递归搜索的起点不能与前一层记录的点一样#include#includeint a[103],b[103],n,m;bool v[103],flag;void
2012-09-21 09:15:11
925
原创 HDU 1518 Square
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1518思路：DFS+剪枝这题一直想了好久没做出来，最后想到DFS，交了两次都TLE了 (+ . +)|||............没办法，看别人的解题报告了，也是DFS ，有些地方优化了，终于AC了 ^0^……#include#includeus
2012-09-20 20:06:14
903
原创 HDU 2952 Counting Sheep
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2952思路：简单搜索，我用DFS做#include#include#includeusing namespace std;char sheep[103][103];int n,m;void Init(){ int i; for(i=0;i<=n+1;i+
2012-09-20 16:16:09
608
原创 HDU 1312 Red and Black
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1312Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4306 Accepted S
2012-09-20 15:51:11
571
原创 学acm必看 请不要做浮躁的人
1.不要看到别人的回复第一句话就说：给个代码吧！你应该想想为什么。当你自己想出来再参考别人的提示，你就知道自己和别人思路的差异。2.初学者请不要看太多太多的书那会误人子弟的，先找本系统的学，很多人用了很久都是只对部分功能熟悉而已，不系统还是不够的。3.看帮助,不要因为很难而自己是初学者所以就不看；帮助永远是最好的参考手册，虽然帮助的文字有时候很难看懂，总觉得不够直观。4.不要被对象、属性、方
2012-09-20 11:14:08
1327
原创 李开复回答如何学好编程
（此文转摘）首先问你一个问题：你们在学校都学些什么课程？ 问这个问题的原因是，我认为学校的计算机科学基础课很重要。如果你所在学校的课程设置合理，那你应该先把主要精力花在这些基础课上。很多学生看到基础理论就茫然，不知道这些图表，符号，甚至硬件的知识对将来的软件开发有什么用。用处大得很哪。比如，操作系统课里讲到的多线程的东西在系统编程里很有用。又比如，尽管你将来不会去涉及电脑的硬件，计算机架
2012-09-20 09:20:09
5719
1
原创 HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191思路：多重背包问题； 1）直接多重背包 #include#include#define max(a,b) (a)>(b)?(a):(b)int dp[101];int n,m;struct node{ int p,
2012-09-20 09:12:42
1043
转载 对九个超级程序员的采访
这篇访谈源自2006年，最先发布在波兰程序员 Jaroslaw “sztywny” Rzeszótko (AKA “Stiff”) 的博客上。但是这篇博文现在找不到了。非常感谢他能授权我重新发布这个博文。在一个炎热无聊的下午，我突发奇想。我想通过电子邮件的方式对那些我非常感兴趣和非常敬重的程序员问10个问题。准备这10个问题我只花了5分钟，这些都是我个人想问他们的问题，所以，我基本上没想太
2012-09-19 17:18:02
1165
原创 HDU 2830 Matrix Swapping II
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2830此题与HDU1505City Game类似枚举所有的行，然后对于每个行，记录到这行为止每列连续的1的个数，我们可以把每列看做宽度为1，连续个数看做它的高度。然后问题就可以看做在一些高度可能为0的相邻矩形中找到最大矩形，即最
2012-09-19 16:15:18
609
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人