dreamy

摘要： 思路：按字符数组输入，再映射为整型； /* 按yyyy-mm-dd格式输入一个日期，判断这是这一年的第几天 提示：'0'- 48就等于0，所以字符的数字减一个48就等于对应的数字 */ #include <stdio.h> #include<string.h> /*int func(int y){ 阅读全文

摘要： 提示： 思路： 第一步判断该月第一天是周几：计算方式是计算该年该月第一天距离1900.1.1的天数，则week=天数%7； 第二步输出：输出前先打印week个空格，再输出，然后7个换行。 #include<stdio.h> #include<math.h> #include<malloc.h> #i 阅读全文

摘要： 线程间通讯： 其实就是多个线程在操作同一个资源，但是操作的动作不同。 案例：对姓名性别的设置与读取。 代码中标志位可以是boolean flag，也可以是int x，x=（x+1）%2。 加了同步还出错，于是想同步前提：一是2个以上线程是否同步代码（即代码是对同一个资源的操作）；二是同一个锁。 wa 阅读全文

摘要： 进程：是一个正在执行中的程序，每一个进程执行都有一个执行顺序，该顺序是一个执行路径，或者叫一个控制单元。线程：就是进程中的一个独立的控制单元，线程在控制着进程的执行。一个进程中至少有一个线程。 java VM启动的时候会有一个进程java.exe。该进程中至少一个线程负责java程序的执行，而且这个 阅读全文

摘要： /** * 在一个字符串(1 record = new HashMap(); char[] ch = str.toCharArray(); for(int i=0;i<ch.length;i++) { if(!record.containsKey(ch[i])) { record.put(ch[i], 1); }... 阅读全文

摘要： /** * 输入两个链表，找出它们的第一个公共结点 */ package javabasic.nowcoder; import java.util.HashMap; import java.util.Map; public class Main40 { /*分析：两个单链表如果存在第一个公共结点，则后续结点一定都公共， 因为结点里包含next指针，如果第一个公共结点相同，则... 阅读全文

摘要： /** * 输入n个整数，找出其中最小的K个数。 * 例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 */ package javabasic.nowcoder; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import jav... 阅读全文

摘要： /** * 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 * 例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。 * 由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。 * 如果不存在则输出0。 */ package javabasic.nowcoder; import java.util.Arrays; import java.util... 阅读全文

摘要： /** * 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。 * 要求不能创建任何新的结点，只能调整树中结点指针的指向。 */ package javabasic.nowcoder; /* * 采用中序遍历 修改中序遍历，在其中加入一个前驱结点 遍历左子树 当前结点指向左指针指向前驱结点 前驱结点右指针指向当前结点 前驱 = 当前 遍历右子树 */ public clas... 阅读全文

摘要： /** * 输入一个字符串,按字典序打印出该字符串中字符的所有排列。 * 例如输入字符串abc,则打印出由字符a,b,c * 所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 */ package javabasic.nowcoder; import java.util.Arra... 阅读全文