onejune的博客

原创 [ACM]编程珠玑

你有一条项链，它由 N 个随机排列的红、白和蓝色的珠子组成（3 1 2 1 2 r b b r b r r b r b b b

原创 [ACM]POJ1979 Red and Black

题目来源：北京大学POJ http://poj.org/problem?id=1979DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. Fro

原创 [ACM]恭喜发财 利是窦来

在中国，过春节时人们有给孩子压岁钱（粤语称为利是）的习俗。最早的压岁钱出现于汉代，又叫压胜钱，并不在市面上流通，而是铸成钱币形式的玩赏物，有避邪的功能。钱币正面一般铸有“万岁千秋”、“去殃除凶”等吉祥话和龙凤、龟蛇、双鱼等吉祥图案。据说嘉兴府有一户姓管的人家，夫妻老年得子，十分珍爱。在年三十晚上，为防止“祟”来侵扰一直逗孩子玩，小孩用红纸包了八枚铜钱，包了又拆，拆了又包，睡下以后，包着的八

原创 [ACM]POJ1163 The Triangle

DP 数字三角形Description........7......3   8....8   1   0..2   7   4   44   5   2   6   5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest

原创 [ACM]暗算 2.0

背景此“暗算”非彼《暗算》  ，虽然我们没有电影中阿柄惊人的听力，可以辨别破译密码，但是我们也可以成为破译专家。现在就来给大家作一个集训：改变阿拉伯字母的顺序是文本加密中十分常用的方法，但是并不安全。也就是说，把文本中的每一个阿拉伯字母都要一致地替换成一些其他的字母。为了保证加密的可逆性，需要每个阿拉伯字母都有唯一一个替换的字母（也就说，任意两个阿拉伯字母都不可以用同一个字

原创 [ACM]Look up the words in the dictionary

DescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.

原创 C程序实现快速从文件输入和输出到文件(ACM练习好帮手)

最近在做ACM练习题，一个程序需哟啊反复调试，而且每次调试都要重复的输入大量的数据，非常的麻烦，如果能够避免每次手动输入，而改为从文件输入那就方便多了，每次调试的时候都从指定的文件读取数据，而不用手动从控制台输入，freopen函数很好的实现了这一功能：函数原型：FILE * freopen ( const char * filename, const char * mode, FIL

原创 C++快速排序之sort()

sort()函数是C++中的排序函数其头文件为：#include头文件；sort()相对于qsort()更加灵活，对基本的类型排序不需要定义排序函数1、sort()sort 对给定区间所有元素进行排序stable_sort 对给定区间所有元素进行稳定排序partial_sort 对给定区间所有元素部分排序partial_sort_copy 对给定区间复制并排序n

原创 C程序快速排序之qsort()

qsort包含在头文件中，此函数根据你给的比较条件进行快速排序，通过指针移动实现排序。其排序是根据二分法写的，其时间复杂度为n*log(n)。排序之后的结果仍然放在原数组中。使用qsort函数必须自己写一个比较函数。      其实qsort的用法跟sort十分的相像。关于sort的用法见下一篇文章。函数原型：void qsort ( void * base, size_t n

原创 calculate the answer of a + b

这是一道acm练习题，原题见“北京理工大学2012年ACM寒假练习题”，http://acm.bit.edu.cn/mod/programming/view.php?a=485      Problem DescriptionNow let’s calculate the answer of a + b ~InputThe input will consist of a set

原创 深入浅出之背包算法——动态规划是如何打败递归的？

背包问题(Knapsackproblem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。这个问题涉及到了两个条件：一是物品总的大小小于或等于背包的大小，二是物品总的价值要尽量大。         一.采用递归的回溯法         刚开始接触此类问题时，很多人都会想到用回溯法解决，也就是

原创 2011ACM大赛题目之贪吃蛇算法

一条贪吃的蛇在一个n*m的网格中游走，它只能从一个方格走向另一个相邻的方格，这里相邻的意思是两个方格有公共边。每个方格可以看作是一个房间，其中一些是空的，一些存放有苹果。贪吃的蛇根本不进入空的房间，而进入有苹果的房间后就可以带走所有苹果使房间成为空的。蛇从一个指定的房间出发，最终回到它的家，把一路带来的苹果存储到家中，当然，它希望带来的苹果最多。请编写程序，输入有整数n和m，及n*m的一个矩阵，矩

原创 如何在C#中读写注册表

注册表是视窗系统的一个核心的数据库，在这个数据库中存放中与系统相关的各种参数，这些参数直接控制中系统的启动、硬件的驱动程序安装信息以及在视窗系统上运行的各种应用程序的注册信息等。这就意味着，如果注册表因为某些原因受到了破坏，轻者是视窗系统启动过程出现异常，重者就有可能导致整个系统的完全瘫痪。所以正确的认识注册表，及时的备份注册表，对于视窗用户就显得相当重要。　　C#就可以十分方便、简洁

原创 如何在C＃中读写INI文件

INI文件就是扩展名为“ini”的文件。在Windows系统中，INI文件是很多，最重要的就是“System.ini”、“System32.ini”和“Win.ini”。该文件主要存放用户所做的选择以及系统的各种参数。用户可以通过修改INI文件，来改变应用程序和系统的很多配置。但自从Windows 95的退出，在Windows系统中引入了注册表的概念，INI文件在Windows系统的地位就

原创 如何查找本机IP及MAC地址

获得本机ip地址及mac地址的两种方法，见代码：using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Management;using System.Net;using System.IO;namespace test{ pu

转载 WCF能干什么？

很久以前，有一家小商店，靠卖些水果过日子。竞争是如此激烈，为了生存，他们不得不自己进货，把货堆到自己的房间内，如果顾客需要，他们有时还不得不给顾客送货，总而言之，他们将所有该干的活都干了，只为了能赚到点生活费，这就是艰辛的人生。一个web程序或者一个winform程序，简单模式的程序，我们通常都如那个水果店的老板一样，把所有的功能都集中到这个程序里，在简单的状况下，这很好。水果店生

原创 看看百度的办公环境（海淀区上地5街奎山科技大厦）

原创 如何求1到N的数的全排列

// 求N个数的全排列 #include "stdafx.h"#include #include #include using namespace std;#define N 5int n = 0;void output(int str[N], int begin){ if (begin == N - 1) { for (int i = 0; i < N; i+

原创 c#插件式程序开发(二):如何在插件中调用主程序资源

在编写窗体应用的插件程序开发时，如果主程序是窗体程序，如何在插件中调用主程序的窗体中的各种资源了，这是我采用的方法，请各位码农指点： 首先定义插件接口 public interface IAdvancedPlugin { Form MainForm //这是关键，通过在主程序的装载插件方法给该窗体的引用赋值，即将主程序窗体的引用赋给插件程序中对应的字段

原创 浅谈C#插件式程序的开发(一)

近日，在金旭亮老师的指导下学习用C#开发插件式程序，对插件式程序开发有了一定得心得体会！欲与众码农共享！               什么是插件式程序开发？                插件的本质在于不修改程序主体（平台）的情况下对软件功能进行扩展与加强，当插件的接口公开后，任何公司或个人都可以制作自己的插件来解决一些操作上的不便或增加新的功能，也就是实现真正意义上的“即