1,饿汉模式的方法 public class Singleton { //1.将构造方法私有化,不允许外部直接创建对象 private Singleton(){ } //2.创建类的唯一实例,使用private stat…
标签:算法
题目1384:二维数组中的查找
题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 输入: 输入可能包含多个测试样例,对于每…
简单的马周游问题
abc 等我晚上回去再写!先记录着!
动态规划1
#include #include<stdlib.h> #include<string> int main() { int sum = 11; &…
把二元查找树转变成排序的双向链表
把二元查找树转变成排序的双向链表() 题目: 输入一棵二元查找树,将该转换成个排序的双向链表。 要求不能创建任何新的结点,只调整指针向。 #include<stdio.h> #include<stdli…
Opencv Mat理解
为什么用Mat而不用IplImage? Mat相对IplImage的优点:Mat主要为你省去了IplImage麻烦的手动内存管理。 Mat相对IplImage的缺点:在某些嵌入式的开发系统上仅支持c。 总结:除非你是嵌入…
LintCode算法题解——判断数独是否合法、平面列表、克隆二叉树、序列排号
判断数独是否合法 请判定一个数独是否有效。 该数独可能只填充了部分数字,其中缺少的数字用 . 表示。 注意事项 一个合法的数独(仅部分填充)并不一定是可解的。我们仅需使填充的空格有效即可。 样例 算法 public cl…
数组反转(上)
有的时候,我们需要对数组反转。为了实现反转,我们可以用两种办法: (1) 交换法: 思路:首尾配好,然后每一对每一对进行交换。 代码:(从样例程序中截取的) void reverse() { for (in…
141 linked list cycle
linked list cycle Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without …
str和repr的区别
Python打印值的时候会保持该值在Python代码中的状态,不是用户所希望看到的状态。而使用print打印值则不一样,print打印出来的值是用户所希望看到的状态。 例如: >>> "Hello, w…
SVM
1.SVM的原理 SVM方法是通过一个非线性映射p,把样本空间映射到一个高维乃至无穷维的特征空间中(Hilbert空间),使得在原来的样本空间中非线性可分的问题转化为在特征空间中的线性可分的问题.简单地说,就是升维和…
Java排序汇总
package sort; import java.util.Random; /** * 排序测试类 * * 排序算法的分类如下: 1.插入排序(直接插入排序、折半插入排序、希尔排序); 2.交换排序(冒泡泡排序、快速排…