/*
* 题目：输出数组中重复出现的数组（0-9）
*
* 输入：输入一串数字，中间以逗号隔开，如3,2,2,3,5,6,7,8,9
* 输出：输出数组中重复出现的数字（数字间以空格隔开），输出顺序按原数组中的先后顺序，输出3,2
*/
#include
#include
#define N 256
/*
* 定义一个结构体：数字和数字个数
*/
stru...
分类：
编程语言 时间：
2015-08-19 17:06:16
阅读次数：
236
简介项目开发中发现问题、解决问题这个过程中会出现很多问题，比如重复出现、某个问题的遗留，这些问题的本质就是设计模式。今天记录设计模式的知识点。内容在java以及其他的面向对象设计模式中，类与类之间主要有6种关系，他们分别是：依赖、关联、聚合、组合、继承、实现。它们的耦合度依次增强。依赖关系:对于两个...
分类：
移动开发 时间：
2015-08-18 15:48:24
阅读次数：
156
1、题目名称 Duplicate Emails（重复出现的Email） 2、题目地址 https://leetcode.com/problems/duplicate-emails/ 3、题目内容 有一个数据表包括Id和Email两列，找出数据表内Email列内容重复出现的Email数据。 ...
分类：
其他好文 时间：
2015-08-16 16:53:01
阅读次数：
106
题目描述：连通图是指任意两个顶点都有路径可互相到达的图。读入一个无向的连通图，输出最多能删掉多少条边，使这个图仍然连通。输入格式：第一行为图的顶点数N（1v2），同一条边不会重复出现。输出格式：输出最多能删掉的边数。输入输出样例：输入edges.in输出 edges.out4 61 21 31 42...
分类：
其他好文 时间：
2015-08-16 16:24:50
阅读次数：
253
题意：输入两个非负整数a、b和正整数n(a,b>=0&&a,b=1&&n
解题思路：设F(i)=f(i) mod n。不难发现当(F(i),F(i+1))重复出现时，整个序列就开始重复。所以我们需要找到对于不同的n重复周期，因为余数有n中，所以最多n^2项就会出现重复(其实我们也可以通过打表观察，在n...
分类：
其他好文 时间：
2015-08-09 14:14:44
阅读次数：
122
1、题目名称 Count and Say（按照数字重复出现计数并生成字符串） 2、题目地址 https://leetcode.com/problems/count-and-say/ 3、题目内容 英文：The count-and-say sequence is the sequence of integers begi...
分类：
其他好文 时间：
2015-08-08 00:08:05
阅读次数：
145
??
解析、查找数组中重复出现的元素，Java实现。
《数据结构与算法分析：解析、查找数组中重复出现的元素》
问题描述：一个结构化数据，假设事先按照某种顺序排好序（比如升序）的一个数组中，无规则、重复出现若干次某个相同元素，形如有序数组data：
data = { "A", "A", "B", "C", "C", "D", "D" , "D" }
data数组中，事先已经按照...
分类：
编程语言 时间：
2015-08-05 08:57:30
阅读次数：
180
题目：
有1千万条短信，有重复，以文本文件的形式保存，一行一条。请用5分钟时间，找出重复出现最多的前10条。
struct TNode
{
BYTE* pText;
//直接指向文件映射的内存地址
DWORD dwCount;
//计算器，记录此节点的相同短信数
TNode* ChildNodes[256];
//子节点数据，由于一个字母的ASCII值不可能超过...
分类：
其他好文 时间：
2015-08-04 23:07:19
阅读次数：
393
题目描述
统计一个数字在排序数组中出现的次数。
解题思路
数组是排序的，所以重复出现的数字是相邻排列的。
用二分查找算法，找到第一次出现的位置，和 最后一次出现的位置。
判断第一次出现的位置条件为：当前数字的前一个是否与之相等，若是则继续查找，否则该位置就是第一次出现的位置。
判断最后一次出现的位置条件为：当前数字的后一个是否与之相等，若是则继续查找，否则该位置就是最后一次出现的位置。...
分类：
编程语言 时间：
2015-08-03 01:17:16
阅读次数：
173
题目：和上题一样，只是放宽了条件，旋转数组中数字可以重复出现。思路：由于上题中在判断有序时是根据mid元素值与首尾元素比较得到的，考虑这种情况，10111和11101都是01111的旋转数组，当首尾和中间元素都相等时，无法判断是mid前面的序列有序还是mid后面的序列有序，所以只好用顺序查找。cla...
分类：
其他好文 时间：
2015-07-30 02:03:54
阅读次数：
113
