题意:给定n,用最少的操作数把序列1到n中的所有数都变成0,每次可以选择一个或者多个数,同时减去一个相同的正整数发现多画几次,f(n) = f(n/2) + 1,大概就是想要每次变化之后两端都尽可能对称的感觉 1 #include 2 #include 3 #include 4 #incl...
分类:
其他好文 时间:
2015-07-05 19:43:53
阅读次数:
120
自学了一阵高斯消元啦,感觉这个东西听着高深,其实还是很Logical(有逻辑的)。下面我就分享一下自己对高斯消元的认识啦,希望也可以帮初学者了解这个算法。首先我们要清楚:高斯消元的目的在于求线性方程组的解。所以呢,我们先从一个小小的解方程组的例子开始:伟大的数学天才们....快告诉我233,我把这个...
分类:
其他好文 时间:
2015-07-05 19:43:42
阅读次数:
188
Maven学习总结(四)——Maven核心概念一、Maven坐标1.1、什么是坐标? 在平面几何中坐标(x,y)可以标识平面中唯一的一点。1.2、Maven坐标主要组成groupId:组织标识(包名)artifactId:项目名称version:项目的当前版本packaging:项目的打包方式,最....
分类:
其他好文 时间:
2015-07-05 19:43:13
阅读次数:
95
hash表冲突的解决方法一般有两个方向: 一个是倾向于空间换时间,使用向量加链表可以最大程度的在节省空间的前提下解决冲突。 另外一个倾向于时间换空间,下面是关于这种思路的一种合适表长度的证明过程: 这种思路的主要做法是当位置冲突时使用随后的位置保存数据,但是毫无策略的直接使用随后的位置会造...
分类:
其他好文 时间:
2015-07-05 19:44:28
阅读次数:
99
Maven学习总结(二)——Maven项目构建过程练习上一篇只是简单介绍了一下maven入门的一些相关知识,这一篇主要是体验一下Maven高度自动化构建项目的过程一、创建Maven项目1.1、建立Hello项目 1、首先建立Hello项目,同时建立Maven约定的目录结构和pom.xml文件 ...
分类:
其他好文 时间:
2015-07-05 19:42:24
阅读次数:
136
在本文中,我们重点谈谈UML时序图,UML包括在主时序图的建模元素:对象(Actor)、生命线(Lifeline)、聚焦控制(Focusofcontrol)、消息(Message)等等。 一、UML时序图简单介绍(Briefintroduction) 时序图(SequenceDi...
分类:
其他好文 时间:
2015-07-05 19:40:02
阅读次数:
591
这部分是query相关的笔记: peewee————查询 1.创建单条记录(有多种方法): 准备: >>> from peewee import * >>> db = MySQLDatabase(‘vmrecord‘,host=‘localhost‘,port=3306,user=‘root‘,password=‘root‘)...
分类:
其他好文 时间:
2015-07-05 18:40:33
阅读次数:
460
public class Test_01 { static class Node { Node parent; Node left; Node right; String content; boolean visited; Node(String content) { this.content = content; } void setLeft(Node left) { this.left ...
分类:
其他好文 时间:
2015-07-05 18:40:57
阅读次数:
123
《Yaf零基础学习总结》系列技术文章整理收藏 Yaf零基础学习总结系列整理了Yaf的基础知识,对于Yaf入门的学习有很大的参考借鉴,收藏在这里,自己用到Yaf的时候随时查阅 ? 1关于Yaf的一些说明[转Yaf作者] http://...
分类:
其他好文 时间:
2015-07-05 18:38:01
阅读次数:
195
原文 Fishing is my favourite sport. I often fish for hours without catching anything. But it does not worry me. Some fishermen are unlucky. Instead of catching fish, they catch old boots and rubbis...
分类:
其他好文 时间:
2015-07-05 18:37:50
阅读次数:
118
【本文原创,未经允许请勿转载】
哈希是一种数据结构,它和数组的相似之处在于可以容纳任意多的值并能按需取用,而它和数组的不同在于索引方式,数组是以数字来索引,哈希则以名字来索引。也就是说,哈希的索引值,此处称为键(key),并不是数字,而是任意唯一的字符串。但它也必须是唯一的字符串。
我们也可以这么看待哈希,试将它想象成一大桶数据,其中每个数据都有关联的标签。你可以伸手到桶里任意取出一张标签...
分类:
其他好文 时间:
2015-07-05 18:36:25
阅读次数:
116
最近,项目需求需要在DataGrid上动态生成GridColumn以及设置其为ComboBox,本篇文章讲述如何自定义控件并获取相应的值...
分类:
其他好文 时间:
2015-07-05 18:38:43
阅读次数:
224
内核开发中经常用到延时函数,最熟悉的是mdelay msleep。虽然经常会使用,但是具体实现却不了解,今天来研究下。
这2个函数在实现上有着天壤之别。
msleep实现是基于调度,延时期间调用schedule_timeout产生调度,待时间到期后继续运行,该函数实现在kernel/timer.c中。
由于linux内核不是实时系统,因此涉及调度的msleep肯定不会精确。
今天不细说msleep,有时间再来分析它,今天重点来学习mdelay。
mdelay是使用最多的延时函数。它的实现是忙循环,利用了内核...
分类:
其他好文 时间:
2015-07-05 18:37:43
阅读次数:
246
杨辉三角
Problem Description
还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
Input
输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1
Output
对应...
分类:
其他好文 时间:
2015-07-05 18:36:04
阅读次数:
156
UIButton主要功能:按钮控件,主要用于与用户操作进行交互常用属性及方法系统内建的按钮类型UIButtonTypeCustomUIButtonTypeSystemUIButtonTypeDetaiDislosureUIButtonTypeInfoLightUIButtonTypeContactAddUIButtonTypeRoundedRect系统中关于控件的状态类型UIControlState...
分类:
其他好文 时间:
2015-07-05 18:38:28
阅读次数:
141
分页的整体思想:
分页包括什么:
1.当前页,每页显示的记录数,总的记录数,总的页码,集合List存放的是JavaBean,首页, 尾页,上一页,下一页
传递的参数:当前页,每页显示的记录数.这两个本来就是有的。
数据库中查询的:总的记录数,集合List存放的是JavaBean。这两个是从数据库中查询的。
通过已知的属性计算:首页,
尾页,上一页,下一页,总的页码 这些是通过计算得到...
分类:
其他好文 时间:
2015-07-05 18:35:26
阅读次数:
139
题意 输出八数码问题从给定状态到12345678x的路径
用康托展开将排列对应为整数 即这个排列在所有排列中的字典序 然后就是基础的BFS了
#include
using namespace std;
const int N = 5e5, M = 9;
int x[4] = { -1, 1, 0, 0};
int y[4] = {0, 0, -1, 1};
int fac[] = {1...
分类:
其他好文 时间:
2015-07-05 18:36:06
阅读次数:
136