题目链接:https://vijos.org/p/1067
矩阵...
分类:
其他好文 时间:
2014-08-10 15:52:30
阅读次数:
329
是否为空?一开始我是用的isnull 来逐个判断的,但是重复的地方的确很多。我们秉着一个重复就要努力抽象的原则,同时争取相似的功能用不同的实现方式。今天算是做个小结,抛砖引玉,希望大家多多的提宝贵意见。
抽象,是为了实现更好的代码复用,也便于日后的维护。希望在做合作版的时候,能对这些问题有一个更加深刻的理解。
判断用户名是否存在。
这可以单独写一个方法或是小类。
判断是否为空。...
分类:
其他好文 时间:
2014-08-10 15:52:20
阅读次数:
279
在面试的过程中,有很多的考验对c的认识的情况,有时会被问到有关字符搭配以及运算先后顺序的问题,比如a+++++b的值,++i+++i+++i+i的值等类似的,这都属于c的符号方面的问题,那么怎样才能轻而易举的去认识它呢?...
分类:
编程语言 时间:
2014-08-10 15:52:10
阅读次数:
224
创建完一个新项目之后,我们可以简单的看一看这个项目的文件组成,有这么一个文件层次结构
几个proj.*文件夹就不用说了,是对应的平台的解决方案,res专门存放我们的游戏资源,scripts存放我们的lua代码,sources中有我们熟悉的AppDelegate类,我们主要常用的就两个文件夹,res和scripts(我这不是废话吗)
好吧,还是再打开scripts文件夹看下,...
分类:
其他好文 时间:
2014-08-10 15:51:40
阅读次数:
255
PCM音频编码格式详解。PCM(Pulse Code Modulation)音频编码格式也被称为脉冲编码调制。就是将声音等模拟信号变成符号化的脉冲列,再进行记录存储。主要涉及原理与存储的介绍。...
分类:
其他好文 时间:
2014-08-10 15:51:20
阅读次数:
367
Ø 9F61 持卡人证件号
L:2–26
R(需求):数据应存在,在读应用数据过程中,终端不检查;
(PBOC2.0第五部分中规定)芯片中持卡人姓名 5F20与持卡人姓名扩展9F0B只能使用一个,另一个必须不存在。当持卡人姓名小于等于26 个字节的时候,请仅使用 5F20;否则请仅使用 9F0B。如果不如此设置,可能会导致该卡片被部分终端终止交易。...
分类:
其他好文 时间:
2014-08-10 15:51:00
阅读次数:
253
题意:
给出若干张图片(矩形边框)叠在一起的效果图,保证边框为一个字符宽度,边长不短于3个字符,每条边都能看见一部分,每张图有且仅有一种字母且不重复,求出其从底到顶的叠放顺序,如果有多个解,按字典序输出每个解。题目保证有解
分析:
首先要从凌乱的效果图中把每张图的信息抠出来,因为每条边保证可见,所以只要扫描四条边就行,得到了四条边的位置,就能确定某张图的位置。
图叠在一起只能看见每个位置顶部的图,也就是该位置有可能出现的图都在顶部那张图的下面,比如在(1,1)有A,B,C,D四张图,我们只能看见A,那么A在...
分类:
其他好文 时间:
2014-08-10 15:50:50
阅读次数:
874
Problem Description
Earth Hour is an annual international event created by the WWF (World Wide Fund for Nature/World Wildlife Fund), held on the last Saturday of March, that asks households and busin...
分类:
其他好文 时间:
2014-08-10 15:50:20
阅读次数:
265
编译时多态--函数重载
编译后生成的中间代码(如GCC生成的.o文件,此时还不是汇编语言)函数名字有变化,看下面两个例子。
void cc_show(const char*str) -> _Z7cc_showPKc
void cc_show(int x) -> _Z7cc_showi
大家可以看到,函数名其实不同,与返回值、函数名、参数有关。函数...
分类:
编程语言 时间:
2014-08-10 15:50:10
阅读次数:
273
R 语言在统计计算和绘图方面有着显著的优势,因此在大数据领域也有其一席之地。 本文将演示如何搭建R 语言开发环境。...
分类:
其他好文 时间:
2014-08-10 15:50:00
阅读次数:
218
快速排序在最坏情况下的时间复杂度为O(n^2),虽然在最坏情况下运行时间比较差,但是快速排序通常是用于排序的最佳选择,因为其平均性能相当好,期望的运行时间为O(nlgn),且在O(nlgn)的记号中隐含的常数因子很小。
快速排序和合并排序有相似之处,都是需要划分序列,在合并排序中,划分的过程很简单,直接选择元素序列的中间位划分位置,排序是在合并的过程中实现的,所以合并排序的合并过程很重要;相比合...
分类:
其他好文 时间:
2014-08-10 15:49:50
阅读次数:
213
Trie树基础题,记录下代码。
#include
#include
#define MaxNode 4005*100
#define NodeSize 26
#define MOD 20071027
char givenword[300005];
int ans[300005];
int next[MaxNode][NodeSize];
class Trie{
public:
...
分类:
其他好文 时间:
2014-08-10 15:49:40
阅读次数:
273
给一组小括号与中括号的序列,添加最少的字符,使该序列变为合法序列,输出该合法序列。
dp[a][b]记录a-b区间内的最小值,
mark[a][b]记录该区间的最小值如何得到。
#include "stdio.h"
#include "string.h"
int inf=99999999;
char str[110];
int dp[110][110],mark[110][110]...
分类:
其他好文 时间:
2014-08-10 15:49:30
阅读次数:
203
What Are You Talking About
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)
Total Submission(s): 13806 Accepted Submission(s): 4434
Problem Descript...
分类:
其他好文 时间:
2014-08-10 15:49:20
阅读次数:
191
题意:
给n个节点 他们形成了最多10条链 每条最多1000的长度 每个节点有个val 你可以选择任意位置截断链 断点前的所有节点被你获得 通过题中计算公式得出你的val 问 通过随机截断 获得val的期望是多少
思路:
期望=所有方案val的和/方案数
这里明显有分层的现象 而且每层最多10个元素 因此想到状压 那么我们只要逐层统计 每层计算一下能对“所有方案v...
分类:
其他好文 时间:
2014-08-10 15:49:00
阅读次数:
278
奇怪的排序
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述
最近,Dr. Kong 新设计一个机器人Bill.这台机器人很聪明,会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如,它看到123时,会理解成321.让它比较23与15哪一个大,它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30,它说29大.
给...
分类:
其他好文 时间:
2014-08-10 15:48:50
阅读次数:
213