其他-周排行
Problem Descriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间满足条件的数。(5 2 #include 3 #include 4 5 #de...
相信大家对NULL不会很陌生，NULL 是一个标准规定的宏定义，用来表示空指针常量，当一个指针变量被赋值为NULL时，表示它不再指向任何有效地址，无法在访问任何数据。在VS2012库文件stdio.h中有如下定义：1 #ifdef __cplusplus2 #define NULL 03 ...
UVA10006 - Carmichael Numbers（筛选构造素数表+快速幂）
题目链接
题目大意：如果有一个合数，然后它满足任意大于1小于n的整数a， 满足a^n%n = a;这样的合数叫做Carmichael Numbers。题目给你n，然你判断是不是Carmichael Numbers。
解题思路：首先用筛选法构造素数表，判断n是否是合数，然后在用快速幂求a^2-a^...
一、线性相关性
什么情况下，向量X1，X2，……，Xn是线性无关的？
答：当向量X1，X2，……，Xn的线性组合(线性组合时系数不能全为0)不为零向量时，它们是线性无关的。即方程...
web工程在新建时，对于编码的选择是至关重要的。因为到了后面，随着项目文件的增多，发现编码不对再进行修改时，相当麻烦。虽然有一些eclipse的批量修改编码插件工具。
iso8859_1是不支持的中文，只是由于历史原因比如旧浏览器不支持所以有些工具默认是它，现在大多选择utf-8或者gbk。这两者都支持中文，应该选择哪个？gbk专门为中文而设，如果你是一个中文网站，并且只在中国访问；又或者只是一个管理系统在中国企业内部使用，选择gbk没有问题。但是如果需要国外访问，那最好还是utf-8，因为国外的gbk需...
题意：给3种背包，一种是至少装一个，一种是最多装一个，一种任意。
首先要对一维状态的原始背包很熟悉才可以。此处的i代表滚动的背包类型。
1. 任意的话就是01背包 初始化：dp[i][j]=dp[i-1][j]. dp[i][j]=max{dp[i][j] , dp[i][ j-w[i] ]+v[i] } dp[i][j-w[i]] 存在.
2. 最多...
题意：有N个木桩M个栅栏，栅栏连接木桩，现在这些栅栏围成的封闭空间里有至少一只猫，要求破环若干个栅栏救出猫，问破环栅栏的最小长度。
思路：并查集，我也是参考了别人的思想，首先将边存在结构体edge里面，按照边长从大到小排序，然后遍历M条边，当加入某条边时，若两个端点的father值不同，则修改father[x]，添加到同一个集合里；设想当加人某一条边时，它的两个端点的father值相同，则加入这条边将形成一个封闭空间（题目中说栅栏不会相交错），那么要打破这个封闭空间就是将这条边破环就行了。
Descr...
穷竭搜索，bfs，c++，stl，string...
重新实现了单链表，以指针而非哑节点的方式去指向第一个节点。代码如下： 1 /* 2 * 第二版链表实现 3 * 原先的实现，是以哑节点的方式来做链表的头部。 4 * 现在我们使用一个指针来做链表的头部，节约一个struct Node的空间 5 */ 6 7 #includ...
1.用Q15、16-bit格式，表示出－0.5？解析：其实很简单，Q15是dsp里为了优化浮点的，就是将小数* 2^15。例如：0.333 * 32768 = 10911.744 取整数就是10911，转化为16进制就是 0x2A9F。 先转化为整数0.5 * 32768 = 16384 ...
iPhone的键盘是基于软件，而不是物理键盘的，因此需要一些额外的步骤来确保用户在完成输入后关闭键盘。1.通过点击Return按钮关闭键盘当用户按下Return按钮时，将触发“did end on exit”事件，此时我们需要让文本字段取消控件，以关闭键盘。在控制器类头文件中加入一个操作方法-(IB...
Mean Shift，我们 翻译为“均值飘移”。其在聚类，图像平滑。图像切割和跟踪方面得到了比較广泛的应用。因为本人眼下研究跟踪方面的东西，故此主要介绍利用Mean Shift方法进行目标跟踪，从而对MeanShift有一个比較全面的介绍。 （下面某些部分转载常峰学长的“Mean Shift概述”）...
1.输入完成后按下Done键关闭键盘在Interface Builder中选择TextField，然后在Text Field Attributes中找到Text Input Traits，选择Return Key为Done。Ios代码 //按下Done键关闭键盘-(IBAction)textFiel...
Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only n...
Red is current min. Yellow is sorted list. Blue is current item.(picture from wikipedia, a little too fast)10 numbers. Sort as ascend.1. Find the min ...
Problem Description
CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan left. he is too distressed an...
UVA10673 - Play with Floor and Ceil(数论)
题目链接
题目大意：给你x，k，要求你找出p，q：满足x = p?下取整（x/k）
+ q?上取整（x/k）；
解题思路：分三种情况：1、x整除k，那么可以另p = 0，那么q = k。
2、x不整除k，那么另n=下取整（x/k），则x=p?n
+ q?（n
+ 1）= （p + q)*...
1.
cellpadding:可设置或返回单元格边框与单元格内容之间的空白量（以像素为单位）。
cellSpacing：可设置或返回在表格中的单元格之间的空白量（以像素为单位）。
word-break:break-all 让行内自动换行
2.
实现页面的悬浮，opacity参数为调整透明度:
div id="chatDiv"
style...
一种奇葩的写法，纪念一下当时的RE。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 1...