华山青竹 - 博客园

openjudge 螺旋加密

摘要：折腾好长时间，同时输入整数和字符串确实有点蛋疼。请注意代码中输入的方式。另外，螺旋矩阵的旋转遍历也是重点。最后，要特殊考虑只有一行、一列或者只剩下一行、一列的情况。这个时候要特殊处理。其他的解题方式也很有参考价值：http://blog.csdn.net/zhengyuan233/articl 阅读全文

posted @ 2016-12-03 13:44 华山青竹阅读(1998) 评论(0) 推荐(0)

C#遍历指定文件夹中的所有文件和子文件夹

摘要：参考：http://www.cnblogs.com/skylaugh/archive/2012/09/23/2698850.html DirectoryInfo TheFolder=new DirectoryInfo(folderFullName); //遍历文件夹foreach(Directory 阅读全文

posted @ 2016-11-09 14:33 华山青竹阅读(28486) 评论(0) 推荐(0)

确定两串乱序同构

摘要：来源：http://www.nowcoder.com/questionTerminal/164929d4acd04de5b0ee2d93047b3b20 题目描述给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串重点空格。给定阅读全文

posted @ 2016-09-30 17:08 华山青竹阅读(499) 评论(0) 推荐(0)

方阵原地顺时针旋转90度

摘要：记录一下思路：来源：http://www.nowcoder.com/questionTerminal/17ab1e527c504df09a600e1af09d9a60 有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图阅读全文

posted @ 2016-09-30 16:44 华山青竹阅读(1589) 评论(0) 推荐(0)

05:统计单词数【NOIP2011复赛普及组第二题】

摘要： 05:统计单词数一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给阅读全文

posted @ 2016-09-13 19:36 华山青竹阅读(1692) 评论(0) 推荐(0)

牛客网一道趣味题

摘要：选择题：现有一完全的P2P共享协议，每次两个节点通讯后都能获取对方已经获取的全部信息。现在有17个节点，要使得系统中每个节点都知道所有节点的文件信息。假设只能通过多次两个对等节点之间通讯的方式进行传输，则最少需要（）次通讯。 A.32 B.31 C.30 D.29答案：C大神给出的分析过程如下（阅读全文

posted @ 2016-09-03 22:52 华山青竹阅读(506) 评论(0) 推荐(0)

二分查找的平均查找长度详解【转】

摘要：来源：http://blog.csdn.net/turne/article/details/50488378 看数据结构书的时候碰上的内容，我自己将它化成关于级数的题，然后自己算的过程，基本就是等比级数和等差级数的混合内容。满二叉树来分析折半查找的平均长度 h=层高 n=节点数看数据结构书的时候阅读全文

posted @ 2016-09-01 14:04 华山青竹阅读(26744) 评论(1) 推荐(1)

N个节点的二叉树有多少种形态

摘要：来源：http://www.cnblogs.com/ShaneZhang/p/4102581.html 这是一道阿里的面试题。其实算不上新鲜，但是我之前没关注过，如今碰到了，就顺便探讨下这个问题吧：）拿到这个题，首先想到的是直接写出表达式肯定不行，所以有必要从递推入手。由特殊到一般，归纳法么~而且阅读全文

posted @ 2016-08-30 18:16 华山青竹阅读(1214) 评论(0) 推荐(0)

qsort函数、sort函数【转】

摘要： http://blog.163.com/yuhua_kui/blog/static/9679964420142195442766/ 先说明一下：qsort和sort，只能对连续内存的数据进行排序，像链表这样的结构是无法排序的。首先说一下， qsort qsort（基本快速排序的方法，每次把数组分成阅读全文

posted @ 2016-07-16 21:13 华山青竹阅读(607) 评论(0) 推荐(0)

并查集详解 (转)

该文被密码保护。阅读全文

posted @ 2016-07-15 21:57 华山青竹阅读(308) 评论(0) 推荐(0)

蛇形填充数组

摘要： http://noi.openjudge.cn/ch0108/24/ 用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。蛇形填充方法为：对于每一条左下-右上的斜线，从左上到右下依次编号1,2,...,2n-1；按编号从小到大的顺序，将数字从小到大填入各条斜线，其中编号为奇阅读全文

posted @ 2016-07-13 20:37 华山青竹阅读(3863) 评论(0) 推荐(0)

二维数组回形遍历

摘要： http://noi.openjudge.cn/ch0108/23/ 给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按回形从外向内顺时针顺序遍历整个数组。如图所示：输入输入的第一行上有两个整数，依次为row和col。余下有row行，每行包含col个整数，构成一阅读全文

posted @ 2016-07-13 12:19 华山青竹阅读(9970) 评论(0) 推荐(0)

神奇的幻方【够造奇数阶的魔方阵】

摘要： http://noi.openjudge.cn/ch0108/22/ 幻方是一个很神奇的N*N矩阵，它的每行、每列与对角线，加起来的数字和都是相同的。我们可以通过以下方法构建一个幻方。（阶数为奇数）1.第一个数字写在第一行的中间2.下一个数字，都写在上一个数字的右上方： a.如果该数字在第一行，则下阅读全文

posted @ 2016-07-12 22:40 华山青竹阅读(1185) 评论(0) 推荐(0)

openjudge-最好的草

摘要： http://noi.openjudge.cn/ch0108/17/ 奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。在牧场地图中，每个草丛要么是单个“#”，要么是有公共边的相邻两个“#”。给定牧场地图，计算有多少个草丛。例如，考虑如下5行6 阅读全文

posted @ 2016-07-12 14:21 华山青竹阅读(2369) 评论(0) 推荐(1)

openjudge-膨胀的木棍

摘要： http://noi.openjudge.cn/ch0111/09/ 当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度L'=(1+n*C)*L，其中C是热膨胀系数。当一根细木棍被嵌在两堵墙之间被加热，它将膨胀形成弓形的弧，而这个弓形的弦恰好是未加热前木棍的原始位置。你的任务是计算木棍中心阅读全文

posted @ 2016-07-11 23:11 华山青竹阅读(2031) 评论(0) 推荐(1)

45:金币

摘要： 45:金币总时间限制: 1000ms 内存限制: 65536kB描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天）里，每天收到两枚金币；之后三天（第四、五、六天）里，每天收到三枚金币；之后四天（第七、八、九、十天）里，每天收到四枚金币……这种工资发放模式会阅读全文

posted @ 2016-07-07 16:09 华山青竹阅读(988) 评论(0) 推荐(0)

30:字符环

摘要： 30:字符环总时间限制: 1000ms 内存限制: 65536kB描述有两个由字符构成的环。请写一个程序，计算这两个字符环上最长连续公共字符串的长度。例如，字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起，构成一个环；字符串“MADJKLUVKL”的首尾连在一起，构成一个另一个环；“U 阅读全文

posted @ 2016-06-24 17:42 华山青竹阅读(1757) 评论(0) 推荐(0)

06:月度开销

摘要：题目链接：http://noi.openjudge.cn/ch0111/06/ 总时间限制: 1000ms 内存限制: 65536kB描述农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销阅读全文

posted @ 2016-06-22 18:29 华山青竹阅读(2547) 评论(0) 推荐(1)

05:派

摘要：题目链接：http://noi.openjudge.cn/ch0111/05/ 我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有阅读全文

posted @ 2016-06-22 11:11 华山青竹阅读(771) 评论(0) 推荐(0)

网线主管

摘要：二分查找的题目题目链接：http://noi.openjudge.cn/ch0111/04/ 仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公阅读全文

posted @ 2016-06-21 16:24 华山青竹阅读(1552) 评论(0) 推荐(0)

矩形分割

摘要：题目链接：http://noi.openjudge.cn/ch0111/03/ 一个二分的题目，估计是数据类型选择不当，折腾了好多天。所以，以后记得尽管使用long long类型数据呵呵描述平面上有一个大矩形，其左下角坐标（0，0），右上角坐标（R,R)。大矩形内部包含一些小矩形，小矩形都平行于阅读全文

posted @ 2016-06-21 16:05 华山青竹阅读(3868) 评论(1) 推荐(1)

SQL NULL 值【摘自W3C】

摘要： SQL NULL 值本章讲解 IS NULL 和 IS NOT NULL 操作符。 NULL 值是遗漏的未知数据。默认地，表的列可以存放 NULL 值。如果表中的某个列是可选的，那么我们可以在不向该列添加值的情况下插入新记录或更新已有的记录。这意味着该字段将以 NULL 值保存。 NULL 值的阅读全文

posted @ 2016-05-19 16:03 华山青竹阅读(369) 评论(0) 推荐(0)

FTP文件管理

摘要：来源：http://www.cnblogs.com/stoneniqiu/p/5064942.html 作者：博客园的Stoneniqiu 因为网站有下载文件需要和网站分离，使用到了FTP管理文件，这里做一个简单的整理。 1.安装FTP 和安装iis一样。全部勾选。设置站点名称和路径。设置ip。阅读全文

posted @ 2016-03-29 08:44 华山青竹阅读(1252) 评论(0) 推荐(0)

安装sql2008的时候选择的是Windows身份验证，现在我想用sql server身份验证，我应该到哪儿设置呢

摘要：本文档整理自网络，存粹用作笔记。安装过程中，SQL Server 数据库引擎可以设置为 Windows 身份验证模式或 SQL Server 和 Windows 身份验证模式。本文介绍如何在安装后更改安全模式。如果在安装过程中选择“Windows 身份验证模式”，则 sa 登录名将被禁用。如果阅读全文

posted @ 2016-03-08 10:02 华山青竹阅读(1614) 评论(0) 推荐(0)

当滚动页面到一定程度时，页顶菜单浮动固定在页面顶部

摘要：存粹是笔记呵呵代码一：运行结果截图：代码二：运行结果截图：阅读全文

posted @ 2016-03-05 12:23 华山青竹阅读(560) 评论(0) 推荐(0)

回溯法解决八皇问题

摘要：把八个皇后放在一个8*8的棋盘上面，要求同一行、同一列、同一对角线不能有两个皇后。思路：关键在于判定两个皇后是否在同一行、同一列或同一对角线上。这里，棋盘下标从1开始算起。观察发现：若是在同一行，则行号相同；若在同一列，则列号相同；若在同一“/”对角线，则行列值之和相同；若是在同一“\”对角线，则行阅读全文

posted @ 2016-02-20 12:33 华山青竹阅读(488) 评论(0) 推荐(0)

Visibility属性控制元素的显示和隐藏

摘要： w3cschool案例：阅读全文

posted @ 2016-02-19 18:03 华山青竹阅读(2126) 评论(0) 推荐(0)

汽车过沙漠问题【学习笔记】

摘要： 1 #include 2 int main() 3 { 4 float k; 5 float dis,oil;//dis表示距离终点的距离，1000-dis表示距离起点的距离。k表示储油点从后到前的序号，oil表示储油点的储油量。 6 k=1; 7 dis=500; 8 oil=500; 9 do 10 { ... 阅读全文

posted @ 2016-02-17 17:37 华山青竹阅读(555) 评论(0) 推荐(0)

极值问题

摘要：对上述方法的更为详细的描述：解析：由条件②得出： n^2-mn-m^2+1=0 n^2-mn-m^2-1=0 根据求根公式： n1,2=(m+Δ1,2)/2 n3,4=(m-Δ1,2)/2 其中： Δ1=sqrt(5*m^2+4) Δ2=sqrt(5*m^2-4) （sqrt即为求非负实数平方根阅读全文

posted @ 2016-02-17 14:58 华山青竹阅读(429) 评论(0) 推荐(0)

双色汉诺塔【分离型】

摘要：来源：http://blog.csdn.net/heaven13483/article/details/8330503 说明双色河内塔是由之前所介绍过的河内塔规则衍生而来，双色河内塔的目的是将下图左上的圆环位置经移动成为右下的圆环位置：解法双色河内塔或是原始的河内塔，其解法观念与之前介绍过的河阅读全文

posted @ 2016-02-16 11:37 华山青竹阅读(1627) 评论(0) 推荐(0)

二分查找（递归与非递归）

摘要：来源：http://blog.csdn.net/q3498233/article/details/4419285 递归方法 1 int BinSearch(int Array[],int low,int high,int key/*???*/) 2 { 3 if (low<=high) 4 { 5 阅读全文

posted @ 2016-01-27 16:56 华山青竹阅读(321) 评论(0) 推荐(0)

t2712:字符串移位包含问题

摘要： t2712:字符串移位包含问题总时间限制:1000ms 内存限制:65536kB描述给定两个字符串s1和s2，要求判定其中一个字符串是否是另一字符串通过循环移位后的子字符串。例如 CDAA是由AABCD两次移位后BCDAA的子串，而ABCD 与ACBD不能通过移位来得到其中一个字符串是另一个字... 阅读全文

posted @ 2016-01-15 17:05 华山青竹阅读(490) 评论(0) 推荐(0)

酒瓶和瓶盖换购新酒

摘要：首先约定一下不许赊账；其次，改变一下，输入钱的数量再计算。于是有下面的代码：呵呵就是玩一玩…… 阅读全文

posted @ 2016-01-15 09:13 华山青竹阅读(398) 评论(0) 推荐(0)

反转诗句

摘要： t2754:反转诗句总时间限制:1000ms 内存限制:65536kB描述你手中有些从右向左读的诗句，比如“rose red red a like is luve my O”。现在为了阅读这些美妙的诗句，你要把这些语句反转成正常的从左到右，即“O my luve is like a red red ... 阅读全文

posted @ 2016-01-09 17:13 华山青竹阅读(1407) 评论(0) 推荐(0)

字符串的展开

摘要： 30:字符串的展开总时间限制:1000ms 内存限制:65536kB描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个... 阅读全文

posted @ 2015-12-26 20:23 华山青竹阅读(975) 评论(0) 推荐(0)

回文子串[输出所有回文子串]

摘要：回文子串总时间限制:1000ms 内存限制:65536kB描述给定一个字符串，输出所有长度至少为2的回文子串。回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。输入一个字符串，由字母或数字组成。长度500以内。输出输出所有的回文子... 阅读全文

posted @ 2015-12-26 10:59 华山青竹阅读(8116) 评论(0) 推荐(1)

最长最短单词

摘要： 21:最长最短单词总时间限制:1000ms 内存限制:65536kB描述输入1行句子（不多于200个单词，每个单词长度不超过100），只包含字母、空格和逗号。单词由至少一个连续的字母构成，空格和逗号都是单词间的间隔。试输出第1个最长的单词和第1个最短单词。输入一行句子。输出两行输出：阅读全文

posted @ 2015-12-25 11:15 华山青竹阅读(7187) 评论(0) 推荐(0)

17:单词替换

摘要： 17:单词替换总时间限制:1000ms 内存限制:65536kB描述输入一个字符串，以回车结束（字符串长度 2 #include 3 int main(int argc, char *argv[]) 4 { 5 char s[105],a[105],b[105],t[105]; 6 ... 阅读全文

posted @ 2015-12-24 16:12 华山青竹阅读(752) 评论(0) 推荐(0)

09:潜伏者

摘要： 09:潜伏者总时间限制:1000ms 内存限制:65536kB描述 R国和S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历经艰险后，潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则： 1、 S国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所的内容均由大阅读全文

posted @ 2015-12-21 12:03 华山青竹阅读(443) 评论(0) 推荐(0)

C语言 gets（）和scanf（）函数的区别

摘要： scanf( )函数和gets( )函数都可用于输入字符串，但在功能上有区别。若想从键盘上输入字符串"hi hello"，则应该使用 gets 函数。 gets可以接收空格；而scanf遇到空格、回车和Tab键都会认为输入结束，所有它不能接收空格。 char string[15]; gets(str 阅读全文

posted @ 2015-12-18 18:49 华山青竹阅读(5630) 评论(0) 推荐(1)

导航

公告