最近忙里偷闲,写了几行代码,判断一个字符串是否符合十进制整数形式。 本来想一个循环搞定,但是逻辑太混乱了,于是把问题划分了一下,分成几个部分来逐一解决,逻辑立马清晰了许多。 算法很简单: 1)判断字符串是否为空,空则直接…
分类:算法
网络流
&n…
排序算法
常见的排序算法有几种 冒泡排序 冒泡排序,每次把相邻两项进行比较,如果前一项大于后一项,那么把这两项交换,进行n-1次,结果就是从小到大排列的. #include<iostream> #include<…
给定一个字符串,求第一个不重复的字符
这个问题有两个关键词 :第一个,不重复 第一个 也就是说我们要保证这顺序,使用LinkedHashMap来记录字符个数,因为LinkedHashMap维持的元素顺序与插入顺序一致,而我们正是按照字符串中字符出现的顺序来将…
生孩子问题
package com.tonking.test; import java.util.Random; public class ProduceChildrens { /** * * 假设:生男生女的概率都是…
根据遍历序列构建二叉树,并转换成双向链表
RT,根据前序和中序遍历结果,构建二叉树,在此基础上把该二叉树转换成双向链表 #include <iostream> #include <algorithm> using namespace st…
HDU 1158 动态规划
#include "stdio.h" #include "string.h" #include "math.h" #define MAX(a, b) ((a)>(b)?(a):(b)) #define MIN(a,…
PKU-1006
发表于 2008-09-19 19:58:50 秒杀了中间几道以后,做到这道题的时候头晕的厉害,一开始就竟然胡乱敲起了代码,醒悟了以后赶紧删了重新敲,第一次提交忘了处理<=0的结…
Google面试题 | 数字计数
Description Given a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x < 10n. Exa…
ioi2000 poj 1160 VIJOS-P1242 邮局问题
Description 一些村庄建在一条笔直的高速公路边上,我们用一条座标轴来描述这条公路,每个村庄的座标都是整数,没有两个村庄的座标相同。两个村庄的距离定义为座标之差的绝对值。我们需要在某些村庄建立邮局。使每个村庄使用…
循环有序数组查找一个数
网上看了有些代码有些错误,主要是下面实例中的0查找不到,这里重新更正了下 思想:循环数组有一边是有序的,首先先判断哪一边有序(通过将当前mid点与最左边节点比较),然后查看是否在有序边上 代码如下 #include<…
(java)求前n个质数
求1-n的质数 public class Prime { public static boolean isPrime(int n){ if(n==1)return false; for(int i=2;i<=n/2…