问题描述:螺旋式打印一个二维数组。如11632178643232578122124613要求打印后顺序为:11632172312136422128643875此题的思路有很多中,最容易想到的方法就是设置一个表示方向的变量,根据当前的方向来判断下一步的操作,当到达边界的时候方向顺时针改变。另外有一个b...
分类:
其他好文 时间:
2014-07-11 19:35:32
阅读次数:
193
我们在canvas里绘制线段时,经常会发现实际绘制出来的效果与我们设置的宽度不一致,抑或者是与我们预想的有色差,我们不禁会怀疑是否代码有误,其实,这是canvas本身绘制时的像素边界逻辑所影响的,我们无法改变,但可以巧妙避开。
分类:
其他好文 时间:
2014-07-11 12:50:42
阅读次数:
174
二分法,作为一个c的初学者,基本上是都要学的,简述一下二分的思想,比如说给你10个数:1,3, 5, 4, 6, 10, 9, 8, 7, 2.让你查找其中的一个数,比如2,最容易想到的方法就是从第一个数到最后一个数遍历一遍。for(i = 0; i x ) //更新边界,画图可...
分类:
其他好文 时间:
2014-07-09 22:17:39
阅读次数:
286
这道题我错了一次,主要是A跟Z边界没有考虑,其他的就是记得测试时用nextLine,因为字符串可能可能有空格。
import java.util.Scanner;
public class bigLetterCount {
public static int CalcCapital(String str){
int count=0;
for(int i=0;i<str.length()...
分类:
其他好文 时间:
2014-07-09 12:17:19
阅读次数:
279
1、静态数组
处理静态数组:
#define N 10 //数组的长度N在编译时已知
T static_array[N];这里,数组的长度在编译时是已知的并且不会改变。当然,为了使用具有边界检查的安全数组,也可以vector模板,并在一个构造函数中指定它的长度:
scpp::vector vect(N);它的效果与静态数组完全相同,但问题在于效率。静态数组是在堆栈上分配内存,而vec...
分类:
其他好文 时间:
2014-07-09 12:05:04
阅读次数:
227
1. 指令集的知识解:CPU通过指令控制系统,指令集分为复杂指令集CISC和精简指令集RISC,其中C/RISC是complex/reduced instruction set computing的缩写 主要区别 RISC指令集指令数目少,每条指令采用相同的字节长度,4bytes一般,字边界对其.....
分类:
其他好文 时间:
2014-07-09 00:25:44
阅读次数:
207
大白书上的393页。
一直在原数组上乱搞。其实要用另外一个数组记录块。
原数组是不能变的。
注意好原数组和块数组的关系,细心一点处理边界。还是不难的。
#include
#include
#include
#include
#define maxn 300005
#define SIZE 600
using namespace std;
int a[maxn];
...
分类:
其他好文 时间:
2014-07-08 21:28:22
阅读次数:
202
HDU 4775 Infinite Go
题目链接
题意:围棋,两人轮流走,如果有一链被围死,就会被吃掉,问下完后最后黑色和白色各剩多少棋
思路:模拟,利用一个并查集来保存链,然后并记录下周围有多少个空格,然后去模拟,注意几个点,就是删除的时候,要把空格还回去,还有边界的位置是也算被围死的
代码:
#include
#include
#include
#incl...
分类:
其他好文 时间:
2014-07-08 20:10:25
阅读次数:
226
题目链接:uva 10627 - Infinite Race
题目大意:一段路,两个人在这条路上来回走,求相遇次数
解题思路:相遇有两种,一种是追击,一种是相对
追击:t?(u?v)=(2?k+1)?L
相对:t?(u+v)=(2?k+1)?L
但是有一种特殊情况,就是在边界相遇的时候,会被考虑两次,所以要减掉一次。
那么如何考虑边界相遇的时间:找到一篇详解
...
分类:
其他好文 时间:
2014-07-08 17:34:09
阅读次数:
160
尽管C语言的数组会让新手感到麻烦,然而C语言中数组的这种特别的设计正是其最大优势所在。要理解这一点,以下是一些简单解释。
在所有常见的程序设计错误中,最难于察觉的一类是“栏杆错误”,也常被称为“差一错误”(off-by-one error)。例如这个问题:100英尺长的围栏每隔10英尺需要一根支撑用的栏杆,一共需要多少根栏杆呢?如果不加思索,大家会容易以为是100除以10,即为10...
分类:
编程语言 时间:
2014-07-08 17:00:16
阅读次数:
269