码迷,mamicode.com
首页 > 编程语言
一道算法题目, 二行代码, Binary Tree
June 8, 2015我最喜欢的一道算法题目, 二行代码.编程序需要很强的逻辑思维, 多问几个为什么, 可不可以简化.想一想, 二行代码, 五分钟就可以搞定; 2015年网上大家热议的 Homebrew 的作者Max Howell面试Google 挂掉的一题, 二叉树反转, 七行代码, 相比二行代...
分类:编程语言   时间:2015-08-03 06:33:40    阅读次数:142
结构体与共用体——指向结构数组的指针
指针变量可以指向一个结构数组,这时结构指针变量的值是整个结构数组的首地址。结构指针变量也可指向结构数组的一个元素,这时结构指针变量的值是该结构数组元素的首地址。设ps为指向结构数组的指针变量,则ps也指向该结构数组的0号元素,ps+1指向1号元素,ps+i则指向i号元素。这与普通数组的情况是一致的。...
分类:编程语言   时间:2015-08-03 06:24:52    阅读次数:131
Spring @qualifier @Required
B、@Qualifier org.springframework.beans.factory.annotation.Qualifier public @interface Qualifier This annotation may be used on a field or parameter as a qualifier for candidate beans when autowir...
分类:编程语言   时间:2015-08-03 01:22:45    阅读次数:787
uva 10905 Children's Game(排序或者有点贪心)
今天配置vim没有成功,老是显示什么error,唉,其实之前成功过的,只不过是重装了dev,然后就变了,可能环境 变量的问题,但是我都改了的啊,以后再调吧。。。 这道题其实不是我想出来的看的题解,又看题解了。。。好吧,既然看了题解就得好好掌握才是。用到了我刚刚在 c++ primer里面学的string类,挺好用的,以后我准备写程序尽量用c++内容,多练练。。 又加深理解了qsort调用的...
分类:编程语言   时间:2015-08-03 01:18:33    阅读次数:172
Java之可视化日历小练习
Java之可视化日历小练习 20150802 看完时间日期类Date和DateFormat以及日历类Calendar和GregorianCalendar类之后做个小日历来练习一下相应的方法和属性,加强一下记忆: 描述:输入指定格式的日期如:2001-12-25,输出当月的日历 思路: 1.先从键盘输入指定格式的字符串(str) 2.将字符串用格式转换类转换成日期( ...
分类:编程语言   时间:2015-08-03 01:20:51    阅读次数:251
java各种读取properties文件方法
java中的properties文件是一种配置文件,主要用于表达配置信息,文件类型为*.properties,格式为文本文件,文件的内容是格式是"键=值"的格式,在properties文件中,可以用"#"来作注释,properties文件在Java编程中用到的地方很多,操作很方便。 例如: test.properties ------------------------------...
分类:编程语言   时间:2015-08-03 01:17:41    阅读次数:241
hadoop问题之java.net.NoRouteToHostException: 没有到主机的路由
hadoop启动过程中遇到下面的问题: 2015-08-02 19:43:20,771 INFO org.apache.hadoop.hdfs.server.datanode.DataNode: STARTUP_MSG:  /************************************************************ STARTUP_MSG: Starting D...
分类:编程语言   时间:2015-08-03 01:19:22    阅读次数:231
堆排序C语言实现
堆排序可以作为实时排序,是原址排序,不需要额外的空间,时间复杂度是O(nlgn),最好最坏平均情况都是这个,但是是不稳定排序,下面是C语言实现的代码。。 //为了简化编程,堆数组元素中的第一个位置不使用。 struct heap { int size; int *arr; } h; void max_heapify(struct heap * h, int p) { ...
分类:编程语言   时间:2015-08-03 01:17:47    阅读次数:170
C++对象模型——Data Member的绑定(第三章)
3.1    Data Member的绑定 (The Binding of a Data Member)     考虑下面这段代码: // 某个foo.h头文件,从某处含入 extern float x; // 程序员的Point3d.h文件 class Point3d { public: Point3d(float, float, float); // 问题:被传回和被设定的...
分类:编程语言   时间:2015-08-03 01:17:43    阅读次数:223
C++ Primer 学习笔记_24_类与数据抽象(10)--static 与单例模式、auto_ptr与单例模式、const成员函数、const 对象、mutable修饰符
C++ Primer 学习笔记_24_类与数据抽象(10)--static 与单例模式、auto_ptr与单例模式、const成员函数、const 对象、mutable修饰符 前言 【例】写出面向对象的五个基本原则? 解答:单一职责原则,开放封闭原则,依赖倒置原则,接口隔离原则和里氏替换原则 里氏替换原则:子类型必须能够替换他们的基类型。     设计模式分为三种...
分类:编程语言   时间:2015-08-03 01:15:15    阅读次数:175
面试题38_数字在排序数组中出现的次数
题目描述 统计一个数字在排序数组中出现的次数。 解题思路 数组是排序的,所以重复出现的数字是相邻排列的。 用二分查找算法,找到第一次出现的位置,和 最后一次出现的位置。 判断第一次出现的位置条件为:当前数字的前一个是否与之相等,若是则继续查找,否则该位置就是第一次出现的位置。 判断最后一次出现的位置条件为:当前数字的后一个是否与之相等,若是则继续查找,否则该位置就是最后一次出现的位置。...
分类:编程语言   时间:2015-08-03 01:17:16    阅读次数:173
LeetCode 210. Course Schedule II(拓扑排序-求有向图中是否存在环)
和LeetCode 207. Course Schedule(拓扑排序-求有向图中是否存在环)类似。 注意到,在for (auto p: prerequistites)中特判了输入中可能出现的平行边或自环。 代码: class Solution { public: vector findOrder(int numCourses, vector>& prerequis...
分类:编程语言   时间:2015-08-03 01:12:08    阅读次数:190
Spring PecClinic宠物医院---安装
1、下载源代码如果本地安装了Git工具,可以直接使用命令git clone https://github.com/spring-projects/spring-petclinic.git如果没有Git工具,需要到https://github.com/spring-projects/spring-pe...
分类:编程语言   时间:2015-08-03 01:10:14    阅读次数:194
Python内置类型——set
Python中,集合是容器,可以使用len()计算集合中元素的个数,集合中不存在重复的元素;集合是可迭代的,但迭代时以任意的顺序进行。non-mutating方法s.copy() 返回集合s的浅拷贝。s.difference(s1) 返回集合s中不在集合s1中的元素的集合,即s-s1。s.int.....
分类:编程语言   时间:2015-08-03 01:09:25    阅读次数:157
全排列算法的递归思想及实现
题意:给定1~n n个正整数,写出它们的所有排列顺序。思路:根据高中的知识,我们知道不重复的条件下结果是n!个排列顺序,在程序中我们先看看如何用递归来实现。例如数组{1,2,3}的全排列为123,132,213,231.312.321。可以看出一点规律来,我们依次交换了第一个数字,分别从1到3,后面...
分类:编程语言   时间:2015-08-03 01:09:04    阅读次数:498
回溯算法求解迷宫问题
package sort;public class HuiSu { public static void main(String args[]){ int data[][]={{1,1,1,1,1,1,1,1,1}, //10行9列的迷宫 ...
分类:编程语言   时间:2015-08-03 01:06:59    阅读次数:154
在OpenSSL中添加自定义加密算法
一、简介 本文以添加自定义算法EVP_ssf33为例,介绍在OpenSSL中添加自定义加密算法的方法 二、步骤 1、修改crypto/object/objects.txt,注册算法OID,如下: rsadsi 3 255 : SSF33 : ssf33 2、进入目录:crypto/object/,执...
分类:编程语言   时间:2015-08-03 01:03:51    阅读次数:378
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!