chensong9431-CSDN博客

转载 2015华为机试题目

第一题：按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0。例如：输入2,8， “abc” ，“123456789”则输出为“abc00000”,“12345678“,”90000000”代码实现：https://git.oschina...

2016-09-17 23:39:00 139

转载 2016华为机试题目

第一题输入一串用空格隔开的数字串,对于数字串的奇数位按升序排序,偶数位按降序排序.示例输入：4 6 2 3 6 7 8 1处理过程：奇数位：4 2 6 8 升序排序结果： 2 4 6 8偶数位：6 3 7 1 降序排序结果： 7 6 3 1结果输出：2 7 4 6 6 3 8 1...

2016-09-17 14:22:00 139

转载合并两个排序的链表

代码实现：https://git.oschina.net/cuibin1991/codes/6jelu0z7sah21bnmkocxi 转载于:https://my.oschina.ne...

2016-08-24 22:49:00 72

转载二进制中1的个数

第一种解法：先判断最右边是不是1，接着把输入的整数右移一位，原来处于倒数第二位的数被移到最右边，再判断是不是1。每次移动一位，直到这个整数为0为止。如果输入的为负数时，将陷入死循环。第二种解法：将输入的数n与1做与运算，判断最后一位是否为1，接着把1左移，再和n进行与运算。但是这种运算会循环...

2016-08-16 16:50:00 96

转载斐波那契数列递归实现和优化

递归的求解过程存在严重的效率问题，如果想得到f(10)，需要先求解f(8)和f(9)。而求解f(9)又要先求解f(8)和f(7)，如书中的树形结构：树中有很多重复节点，重复节点会随着n的增大而急剧增加，计算量也会随着n增大而急剧增大。优化：从上往下计算，首先根据f(0)和f(1)算出f(...

2016-08-16 09:57:00 221

转载 2016.8 网易校招在线笔试第一题输入字符串，然后输出不同字符串的数目

题目：输入字符串，并以空格分隔开，单行不超过50个字符，输入内容不超过50行，输出一共有多少个不同的字符串。代码实现如下：http://www.oschina.net/code/snippet_1051716_58431 ...

2016-08-03 09:46:00 90

转载寻找某个区间内，整数的最小因子等于整数k的整数个数，并返回

首先进行输入，每三个数为一组，第一个数为这组数的左区间，第二个数为这组数的右区间，第三个数为整数k。我们需要返回这个区间内，整数的最小因子等于整数k的整数个数。需要满足的条件：左区间大于等于1，左区间要小于等于右区间，因子k要大于等于2。代码实现如下链接：http://www.osch...

2016-07-31 21:25:00 166

转载返回单链表倒数第K个节点

1.先统计出当前链表节点个数n，遍历链表，返回第n-k个节点就是倒数第k个节点。代码实现如下：http://www.oschina.net/code/snippet_1051716_581102.定义两个指针，两个指针相距k个节点，当快的指针为null时，慢的指针正好指向倒数第k个节点。代...

2016-07-19 19:19:00 153

转载两个堆栈实现一个队列

1.插入元素进入队列时，将元素push到stack1中。当有元素出队列时，先将所有元素插入到stack2中，然后进行出栈。出栈结束后，再将剩余元素放回stack1中。这个算法不是最优的。接下来介绍一个从剑指offer中看到的一种算法。2入队列：直接将元素插入stack1中。出队列：如果...

2016-07-17 18:48:00 135

转载冒泡排序及其优化

今天面试，被问到冒泡排序优化，当时一脸懵逼，回来查了下。根据自己的理解进行了优化。如果对数组进行正序排序，第一轮冒泡排序后，最大值被交换到最后一位。所以下一轮只对前n-1个数进行交换排序。如果，前n-1个数已经是正序排列，就不需要进行交换了，也就是排序可以结束。所以我用flag进行标记，如果...

2016-07-04 18:36:00 72

转载 Activity跳转与传值

输入两个值，跳转输出两个值的和 activity_main.xml <TextView android:layout_width="wrap_content" android:layout_height="wrap_content" ...

2016-01-18 12:46:00 74

转载 sql函数笔记

一、字符控制函数 lower(‘’)全部小写 upper(‘’)全部大写 initcap(‘’)单词首字母大写 select * from employees where lower(last_name) = ‘king’; 连接contact(‘’,’’) 截取Substr(‘h...

2015-09-24 16:15:00 87

转载 sql语句基础

Select * from employees; 显示表的列:Desc employees 查看指定列:select department_id,location_id from employees; 算术运算符: Select last_name,salary * 12 + 100...

2015-09-18 23:47:00 77

转载 Oracle 12c下的一些基本操作(更新)

执行sql文件：SQL>@D:\app\test1\product\12.1.0\dbhome_1\RDBMS\ADMIN\scott.sql; 创建用户：creat user c##cuibin(用户名) identified by 911227(密码); ...

2015-09-15 23:12:00 157

转载 Oracle用户密码修改及解锁

修改密码：输入sqlplus/nolog回车，conn/as sysdba，输入alter user sys（用户名）identified by 新密码; 记得加分号补充：sqlplus/nolog只登陆到sqlplus环境，没有登陆到数据库。用户解绑：sco...

2015-09-15 23:00:00 143

chensong9431的博客