youchengyuanzhi-CSDN博客

原创三十四

bool binaryfind(int low,int high,int key){ int lastpos; while(low<=high) { int mid=(low+high)/2; if(a[mid]>key) high=mid-1; else{ low=mid+1; lastpos=mid; }

2017-09-10 14:21:52 255

转载全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲

全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲一、初赛内容与要求：（#表示普及组不涉及，以下同）计算机的基本发展诞生与发展特点在现代社会中的应用计算机系统的基本组成计算机的工作原理# 计算机中的数的表示计算机信息安全基础知识计算机网络计算机的基本操作 MS DOS与Windows的使用基础常用输入/输出设备的种类、功能、使用汉字输入/输出方

2015-09-02 09:46:45 1251

转载 HDU3466

Proud Merchants问题描述 :Recently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country a

2015-07-26 15:02:02 464

转载 scanf函数

scanf函数我曾经在这个函数上犯过不少错误，也看到别人犯过的错误，记下来，提醒自己不要重蹈覆辙了。如果对你有用，那就更好了：）如果你发现文章中有错误，欢迎你不吝赐教。希望和大家一起学习！（我的邮箱：moongbingbing@gmail.com blog： http://blog.csdn.net/wayne92 温铭）有关详细的scanf函数解释，大家可以去看看《C程序

2015-07-12 10:51:45 479 1

转载 ACM训练方案-POJ题目分类

ACM训练方案-POJ题目分类ACM online Judge中国：浙江大学（ZJU）：http://acm.zju.edu.cn/ 北京大学（PKU）：http://acm.pku.edu.cn/JudgeOnline/ 杭州电子科技大学(HDU)：http://acm.hdu.edu.cn/ 中国科技大学（USTC）：http://acm.ustc.edu.

2015-06-28 09:46:02 1164

转载 HDU动态规划解析

Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋

2015-06-28 09:41:40 490

转载学习笔记：UITabBarController使用详解

原文：http://www.cnblogs.com/martin1009/archive/2012/05/30/2526401.html学习笔记：UITabBarController使用详解UITabBarController是IOS中很常用的一个viewController，例如系统的闹钟程序，ipod程序等。UITabBarController通常作为整个程序的root

2015-05-29 09:23:52 391

转载 IOS 6 自动布局入门－1

IOS 6 自动布局入门－1（IOS中autolayout和之前版本autoresize的差异）分类： Object-c2013-06-02 23:22 34096人阅读评论(4) 收藏举报目录(?)[+]http://www.raywenderlich.com/zh-hans/22873/ios-6-%E8%87%AA%E5%8A%A8%

2015-05-28 22:04:07 346

转载 iOS动画效果和实现

来源：分类： iOS开发进阶http://blog.csdn.net/totogo2010/article/details/85018122013-01-15 10:37 34936人阅读评论(8) 收藏举报目录(?)[-]commitAnimations方式使用UIView动画2 交换本视图控制器中2个vie

2015-05-28 17:03:44 328

转载欧几里德算法及拓展

转自：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明： a可以表示

2015-05-20 16:04:47 469

转载 CSS清除浮动_清除float浮动

转自：http://www.divcss5.com/jiqiao/j406.shtmlCSS清除浮动_清除float浮动CSS清除浮动方法集合一、浮动产生原因 - TOP一般浮动是什么情况呢？一般是一个盒子里使用了CSS float浮动属性，导致父级对象盒子不能被撑开，这样CSS float浮动就产生了。浮动产生样式效果截图本

2015-04-05 15:06:57 307

转载字节的对齐原理

一.什么是字节对齐,为什么要对齐? 现代计算机中内存空间都是按照byte划分的，从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，但实际情况是在访问特定类型变量的时候经常在特定的内存地址访问，这就需要各种类型数据按照一定的规则在空间上排列，而不是顺序的一个接一个的排放，这就是对齐。对齐的作用和原因：各个硬件平台对存储空间的处理上有很大的不同。一些平台对某些特定类型的数据

2015-03-05 22:20:59 790

本来想用一个宽为320像数的div去包含8个40像数宽的a（display:inline-block），结果硬生生的装不下。为何呢？我加上border后发现，默认的内联元数彼此间是会留下间隙的，也就是这个间隙的存在使得8个40像数宽的a所占宽度大于了320。那我们有啥方法可以解决这个矛盾么？答案：浮动（当然还有其他方法，大家可以参考下这篇博客如何去除内联元素（inline-block元素）之间的间

2015-02-03 14:35:06 332

转载前端精选文摘：BFC 神奇背后的原理

前端精选文摘：BFC 神奇背后的原理转自：http://www.cnblogs.com/lhb25/p/inside-block-formatting-ontext.html　　BFC 已经是一个耳听熟闻的词语了，网上有许多关于 BFC 的文章，介绍了如何触发 BFC 以及 BFC 的一些用处（如清浮动，防止 margin 重叠等）。虽然我知道如何利

2015-01-31 23:24:55 413

原创 noip1999 邮箱面值设计

题意很好理解，看起来要解决也挺简单的。就是直接DFS。这个每个人都知道，不过对于题目中给出的数据范围，我就无语了，于是觉得无从下手。后来就查看高手的博客，得到的答案是出题人在坑我们！好了，把这些忘记吧。重回我们的正题。DFS遍历没问题，我们每次选择k种不同的邮票，然后测试他最多从1能拼凑到多少。这时问题就来了，选择的邮票面值最大多少？我们总不能一直让它DFS下去吧？那咋处理呢？我们假设当前已经用了

2015-01-08 21:20:01 755

转载 KM算法入门

转自：http://www.cnblogs.com/skyming/archive/2012/02/18/2356919.htmlKM算法入门KM算法的基本概念：http://baike.baidu.com/view/739278.htmhttp://baike.baidu.com/view/501092.htm看这个算法之前，最好先看下匈牙利算法，KM算法

2015-01-07 09:48:13 535

转载字典序全排列算法研究

转载自：http://www.cnblogs.com/pmars/archive/2013/12/04/3458289.html　　最近对数学方面很有兴趣，周末和同学去大学蹭课，其中在讲排列组合的时候讲到了全排列的字典序生成算法，我觉得这个想法真的挺好，去网上找了找，貌似都是递归求全排列，没有讲到这个算法的，今天我将这个算法写出来了，发在这里，以后学习。　　非递归方法（字典序法）：

2014-12-31 11:14:04 320

原创 noip2009普及组道路游戏解题报告

原题：小新正在玩一个简单的电脑游戏。　　游戏中有一条环形马路，马路上有 n 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这 n 个机器人工厂编号为1~n，因为马路是环形的，所以第 n 个机器人工厂和第 1 个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这 n 段马路也编号为 1~n，并规定第 i 段马路

2014-12-26 16:16:17 2067 4

转载计算1至n中数字X出现的次数

计算1至n中数字X出现的次数描述计算 1 至 n 中数字 X 出现的次数，其中 n≥1,X∈[0,9]。解题思路这是一道比较简单的题目，举个例子先：假设 n=11,X=1，那么就是求 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 这 11 个数字中 1 出现的次数，很容易能看出来结果为 4，在 1 和 10 中各出现了一次，在 11 中

2014-12-20 21:09:49 903

转载 c++中冒号（:）和双冒号（::）的用法

转载于：http://fengqing888.blog.163.com/blog/static/3301141620100623933512/1.冒号（:）用法（1）表示机构内位域的定义（即该变量占几个bit空间）typedef struct _XXX{unsigned char a:4;unsigned char c;} ; XXX（2）构

2014-11-01 17:05:08 832

转载 sizeof和sizeof(string)的问题

sizeof和sizeof(string)的问题转载自今天看《程序员面试宝典》一书（为了应付将要到来的微软笔试），看到了sizeof(string)这个问题。在Dev C++上测试的结果是4，很不明白。上网搜了一下，得到如下结果：string strArr1[]={"Trend", "Micro", "Soft"};sizeof(strArr1)=12转自：ht

2014-11-01 16:19:04 389

原创类中的常量

一,如何在类的实例中设置

2014-11-01 14:02:37 470

转载 C/C++文件重定向的几种方式

这篇文章也谈不上原创，只是总结了C/C++文件重定向的几种方式：注意：转载说明出处 chinabinlang 的CSDN ；方法一：#include #include FILE *stream;void main( void ){ stream = freopen( "freopen.out", "w", stderr );

2014-10-31 14:50:38 2715

转载 AC自动机简介

转载自：AC自动机简介：首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有字典树Trie和KMP模式匹配算法的基础知识。KMP算法是单模式串的字符匹配算法，AC自动机是多模

2014-10-27 23:06:44 526 1

原创 KMP算法

从一个例子开始今天的主题。

2014-10-23 10:26:10 394

转载 RMQ(Range Minimum/Maximum Query)——ST算法

RMQ(Range Minimum/Maximum Query)问题： RMQ问题是求给定区间中的最值问题。当然，最简单的算法是O(n)的，但是对于查询次数很多（设置多大100万次），O(n)的算法效率不够。可以用线段树将算法优化到O（logn)（在线段树中保存线段的最值）。不过，Sparse_Table算法才是最好的：它可以在O(nlogn)的预处理以后实现O(1)的查询效率。下面把Sp

2014-10-22 08:18:02 373

原创 LCA之Tarjan算法解析

好久没动手做算法了，昨天和jin'tian

2014-10-22 00:36:11 545

转载 canvas制作时钟

时钟你的浏览器不支持canvas var canvas = document.getElementById("clock"); var cxt = canvas.getContext("2d"); function drawClock() { var now = new Dat

2014-10-19 12:40:26 446

转载 word-wrap和word-break的区别

这两个东西是什么，我相信至今还有很多人搞不清，只会死记硬背的写一个word-wrap:break-word;word-break:break-all;这样的东西来强制断句，又或者是因为这两个东西实在是太拗口了，长得又差不多，导致连背都很难背下来。那它们到底是什么呢？我在mozilla的官网上找到如下的解释：word-wrapword-break我们看

2014-09-14 09:38:49 298

转载最新的超棒免费图标字体(icon font)收集

日期：2012-8-29 来源：GBin1.com 今天我们收集了18套非常有特色的免费图标字体给大家，如果能够将它们应用到你的用户界面设计上，绝对是完美之极！到底什么才是图标字体？图标字体是字体文件，用符号和字形的轮廓(像箭头、文件夹、放大镜等) 代替标准的文字数字式字符。图标字体就像Dingbat fonts，是专门为用户界面设计，就像其它网站字体一样，使用CSS@font-face在

2014-09-06 19:21:49 562

原创 javascript中var的使用

简单来说，可以l用var申明的变量为局部

2014-08-26 13:58:05 1059

原创 javascript正则表达式

一.RegEx 1.test 2.mat

2014-08-26 01:54:59 303

转载【经验】在CSS中定义a:link、a:visited、a:hover、a:active顺序

摘自：http://blog.snsgou.com/post-2.html 以前用CSS一直没有遇到过这个问题，在最近给一个本科同学做的项目里面。出现一些问题，搜索引擎查了一些网站和资料，发现很多人问到这个问题，给出的结果我试了试，大部分都不正确。给出我试的顺序，可能会对大家有一些帮助：代码A:link { color: #000000; T

2014-08-18 11:25:06 330

原创 ios 编码问题

对于大部分网站而已，使用UTF-8编码都是可以d

2014-05-29 13:07:05 478

转载 ios 网络编程

HTTP定义了一种在服务器和客户端之间传递数据的途径。URL定义了一种唯一标示资源在网络中位置的途径。 REQUESTS 和 RESPONSES：客户端先建立一个TCP连接，然后发送一个请求。服务器受到请求处理后发送一个响应向客户端传递数据。然后客户端可以继续发送请求或者关闭这个TCP连接。HTTPS：在TCP连接建立后，发送请求之前，需要建立一

2014-05-29 12:57:37 493

原创 UIbutton设置文字

很久没写ios程序了，刚设置UIbutton的text属性，发觉

2014-05-13 00:06:47 889

转载 UIWebView 使用详解

转载于爱德凡的百度空间，地址：http://hi.baidu.com/aidfan/item/34a720866b33cbcdef083d37 UIWebView 使用详解一.UIWebView加载的时候通常有几种方法1.loadRequest:2.loadHTMLString:string baseURL:3.loadData:MIMET

2014-04-28 15:46:03 376

原创树状数组 HDU1166

接着上篇文章，现在我们来讲用树状数组来解。

2014-04-20 02:54:14 374

原创线段树（一）HDU1166

一道比较简单的线段树，当然还能利用xi

2014-04-19 02:31:47 329

信息学图论课件，供参考

空空如也