题目输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。解题对两个数a、b拼成一个数c
c的可能只有两种:ab或者bc
题目要求拼成的数最小,选取ab、bc中最小的那个数作为答案
当有三个数的时候:a、b、c
拼接方式有六种:abc、acb、bac、bca、cab、cb...
分类:
编程语言 时间:
2016-06-24 15:25:51
阅读次数:
160
题目在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串,返回-1。位置索引从0开始解题如:ghkdmghkddmolllpj
出现一次的字符:opj
第一个出现一次的字符:o
数组或者Hashpublic class Solution {
public int FirstNotRepeatingChar(String str) {...
分类:
其他好文 时间:
2016-06-24 15:28:14
阅读次数:
89
题目在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。解题方法一:暴力public class Solution {
public int InversePairs(int [] array) {
if(array == null || array.length <=1)
ret...
分类:
编程语言 时间:
2016-06-24 15:27:53
阅读次数:
197
题目输入两个链表,找出它们的第一个公共结点。解题说明:
1.单链表
2.相交后不会分开,因为分开后一个结点有两个下一个结点就不是单链表了
两个链表呈YY形
如果两个链表两个指针向前走,相遇结点就是第一个公共结点,但是两个指针走的长度不一样
两个指针走了不同长度的YY上面的两个叉,如果求出两个指针分布应该走的两个叉的结点个数后,那么下一个结点就是他们第一个公共结点。
如果求出两个链表的长度...
分类:
其他好文 时间:
2016-06-24 15:26:08
阅读次数:
142
题目统计一个数字在排序数组中出现的次数。解题方法一:暴力
线性遍历
方法二:二分法
分别求出左右边界public class Solution {
public int GetNumberOfK(int [] array , int k) {
if(array == null|| array.length==0)
return 0;...
分类:
编程语言 时间:
2016-06-24 15:25:25
阅读次数:
132
题目输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。解题方法一:递归/*
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {...
分类:
其他好文 时间:
2016-06-24 15:24:49
阅读次数:
126
题目输入一棵二叉树,判断该二叉树是否是平衡二叉树解题平衡二叉树:每个节点左右子树的高度差只能是:-1、0、1
判断每个节点左右子树高度是否满足上面条件import java.util.LinkedList;
public class Solution {
public boolean IsBalanced_Solution(TreeNode root) {
if(root...
分类:
其他好文 时间:
2016-06-24 15:24:42
阅读次数:
131
package com.example.dbdemo;
import android.content.Context;
import android.database.sqlite.SQLiteDatabase;
import android.database.sqlite.SQLiteDatabase.CursorFactory;
import android.database.sqlite....
分类:
数据库 时间:
2016-06-24 15:26:57
阅读次数:
176
rsync
rsync [OPTION]... SRC DEST
rsync [OPTION]... SRC [USER@]HOST:DEST
rsync [OPTION]... [USER@]HOST:SRC DEST
rsync [OPTION]... [USER@]HOST::SRC DEST
rsync [OPTION]... SRC [USER@]...
分类:
其他好文 时间:
2016-06-24 15:25:00
阅读次数:
144
一、精灵是怎么被渲染出来的
cocos渲染用了opengl。所有精灵顶点的位置,都是真实的在opengl世界坐标系中的大小。这些点在XOY平面上,z都为0,它们进行模型视图变换,再进行投影变换,投影空间进行除法运算规格化最后通过视口变换转化为窗口上的一点。
void CCDirector::setProjection(ccDirectorProjection kProjection)
{...
分类:
其他好文 时间:
2016-06-24 15:26:40
阅读次数:
257
前面简单介绍了下GreenDao的使用,从前面的介绍看来是不是觉得有点 so easy。对就是这么简单。曾经有位大神说作为一位合格的程序员就要在学习别人的东西时,有点自己的想法。为了表示我是位比较合格的程序员,今天和大家介绍下GreenDao的比较实用的封装。如果您还没来得及学习greenDao的实用详解,请前往GreenDao的使用详解学习。长话短说我们正式开始介绍。首先我们新建两个表,分别是C...
分类:
其他好文 时间:
2016-06-24 15:24:47
阅读次数:
235
随便写的,没有数据结构算法的核心,是函数的拼凑。
#include
#include
#include
#include
#include
using namespace std;
#define MAX 100
int Total;
int domes[MAX][MAX];
struct edg{ //构造结构体,创建学生信息的结构体数组,其中的信息包含名字,宿...
分类:
其他好文 时间:
2016-06-24 15:24:05
阅读次数:
174
特征提取与处理
上一章案例中的解释变量都是数值,比如匹萨的直接。而很多机器学习问题需要研究的对象可能是分类变量、文字甚至图像。本章,我们介绍提取这些变量特征的方法。这些技术是数据处理的前提——序列化,更是机器学习的基础,影响到本书的所有章节。
分类变量特征提取
许多机器学习问题都有分类的、标记的变量,不是连续的。例如...
分类:
其他好文 时间:
2016-06-24 15:24:43
阅读次数:
7876
SPI协议参考:
SPI协议及其工作原理浅析
http://bbs.chinaunix.net/thread-1916003-1-1.html
SPI总线协议及SPI时序图详解 http://blog.163.com/sun...
分类:
其他好文 时间:
2016-06-24 15:26:11
阅读次数:
206
对图像进行旋转矫正,关键是要获取旋转角度是多少!获取了旋转角度就可以用仿射变换对图像进行矫正,图像旋转的代码可以参考我的博文http://blog.csdn.net/wenhao_ir/article/details/51469085
旋转角度怎么获取?可以对图像作傅里叶变换获取这个角度,具体怎么求,请听我慢慢道来!
文本图像的明显特征就是存在分行间隔,那么行与文字之间这个灰度值变化就不如真正...
分类:
其他好文 时间:
2016-06-24 15:25:11
阅读次数:
242
七月算法4月机器学习算法班课程笔记——No.10
前言 与回归与分类不同,聚类是无监督学习算法,无监督指的是只需要数据,不需要标记结果,试图探索和发现一些模式。比如对用户购买模式的分析、图像颜色分割等。聚类算法的提出比较早,是数据挖掘的一个重要模块,可以对大量数据分类并概括出每一类的特点。目前也有很多种聚类算法,包括划分法、层次法、基于密度的方法、基于网格的方法等。实际生产中,很少有只用聚类算法的...
分类:
编程语言 时间:
2016-06-24 15:22:21
阅读次数:
351
首部及导言
欢迎你使用开发工具集软件及服务!
为使用开发工具集软件服务(以下简称“本软件”)及服务,你应当阅读并遵守《开发工具集》iOS版隐私政策(以下简称“本协议”)。请你务必审慎阅读、充分理解各条款内容,特别是免除或者限制责任的条款,以及开通或使用某项服务的单独协议,并选择接受或不接受。限制、免责条款可能以加粗形式提示你注意。
一、协议的范围
1.1 协议适用主体范围
...
分类:
其他好文 时间:
2016-06-24 15:25:01
阅读次数:
130