NN179的专栏

算法题-大数相乘问题今天在网上看到一个大数相乘的问题，题目是这样的：输入两个整数，要求输出这两个数的乘积。输入的数字可能超过计算机内整形数据的存储范围。分析：由于数字无法用一个整形变量存储，很自然的想到用字符串来表示一串数字。然后按照乘法的运算规则，用一个乘数的每一位乘以另一个乘数，然后将所有中间结果按正确位置相加得到最终结果。可以分析得出如果乘数为A和B，A的位数为m

归并排序时间复杂度：最好最坏平均都是nlogn空间复杂度：n稳定性：稳定的 归并排序的用途：1、排序　　（速度仅次于快速排序，但较稳定）2、求逆序对数【这个单独出个笔试题，求逆序对数】　　具体思路是，在归并的过程中计算每个小区间的逆序对数，进而计算出大区间的逆序对数（也可以用树状数组来求解） JAVA实现归并排序： import java.util.

写这个程序之前，先总结一下最近遇到的笔试题的小问题： 1、Math.round（）这个函数，见过好多次，可是笔试的时候，还是拿不准答案。。下面贴一下自己的实验～math.round(-10.6)=-11。 但是math.round(-10.5)返回值为什么是-10 而不是-11 不应该四舍五吗？？ public class TestRound { public static

1）   const修饰普通变量int const a;//把a声明为一个整数，值不能修改。虽然此时未赋值，也不能再赋值，所以只能在声明的时候赋值，如int const a = 10;const int a;//同上。例子：const int a= 100;     char buffer[a];//这是错误的。因为a总是占用内存，C编译器不知道它在编译时候的值，不能把它看成一个编

//第一题，实现字符串的复制//笔试题常考啊这个东西////////////函数原型为： char *strcpy(char *dst,const char *src)//需要注意的点有：1、形参中的const//2、assert在assert.h中//3、while语句中判断条件//4、*dst = '\0';//5、测试时候，元字符串定义为char *src，而目的

SQL 左外连接，右外连接，全连接，内连接      连接条件可在FROM或WHERE子句中指定，建议在FROM子句中指定连接条件。WHERE和HAVING子句也可以包含搜索条件，以进一步筛选连接条件所选的行。             连接可分为以下几类：               内连接。（典型的连接运算，使用像   =   或   相等连接和自然连接。

有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。问题：1、如何判断一个链表是不是这类链表？2、如果链表为存在环，如何找到环的入口点？解答：一、判断链表是否存在环，办法为：设置两个指针(fast, slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，

编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。  但是要保证汉字不被截半个，如"我ABC"4，应该截为"我AB"，输入"我ABC汉DEF"，6，    应该输出为"我ABC"而不是"我ABC+汉的半个"。  import java.io.UnsupportedEncodingException; /** * 截取的要点： * 1.

1、普通的方法，使用一个中间变量temp，可以使用引用void swap(int &a,int &b){int temp;temp = a;a = b;b = temp;} 2、  普通的方法，使用一个中间变量temp，可以使用指针void swap(int *a,int *b){int temp;temp = *a;*a = *b;*b = tem

质数又称素数。在自然数中，只有1和它本身两个约数的数叫做质数。也就是说在自然数中，除了1和此整数自身外，不能够被其他自然数整除的数，称之为质数public class SwapTest { public static boolean isPrimer(int number){ if(number <= 1 ) return false; //判断素数的算法，i

1、判断回文数 public class IsHuiWen{public static void main(String[] args){ IsHuiWen(121); //isHuiwen(12344); } //总结今天的面试题，就是看一个正整数是不是回文数 //方法1，将数字翻转，如果和原来的数字相同，则是回文数 static boolean isHuiWen(i

一会儿写

充分理解Socket 　　 1.什么是socket 　　所谓socket通常也称作"套接字"，用于描述IP地址和端口，是一个通信链的句柄。应用程序通常通过"套接字"向网络发出请求或者应答网络请求。 　　 以J2SDK-1.3为例，Socket和ServerSocket类库位于java.net包中。ServerSocket用于服务器端，Socket是建立网络连接时使用的。

DDDD

点点滴滴

回头看一下时间复杂度之类的。import java.util.Arrays;public class QuickSort{ private static int partition(int data[],int low,int high){//分治 int key = data[low]; while(low<high){ while(lowkey)//从右向左 h

public class insertSort{ public static void insert(int arr[],int n){ for(int i=1;i<n;i++){ int temp = arr[i]; if(temp < arr[i-1]){ int j=i-1; for(;j>=0&&temp<arr[j];j--){ arr[j+1

import java.io.*;public class readFile { public static void main(String[] args){ StringBuffer sb = new StringBuffer(); String text = null; BufferedReader br = null; String ss = null; Fi

public class copyChar { public static void main(String[] args){ /* String a = "abcdef"; String b = "helloword";*/ char a1[] = {'1','2','3','4','5'}; char b1[] = {'h','e','l','l','o',',','w','o

笔试题：以下哪些排序是稳定的？                 冒泡、插入、基数、归并都是。稳定排序和不稳定排序这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真

方法1public class Node { int data; Node next = null; public Node(int data){ this.data = data; } public static Node reverseSingleLink(Node head){ Node front = null; Node succ = null

public class BinarySearch { private static boolean binarySearch(int data[],int key){//注意返回值类型为boolean int front = 0; int tail = data.length-1; while(front <= tail){//判断是否能再二分 int middle = (f

import java.util.Arrays;public class BubbleSort { public static void main(String[] args){ int arr[] = new int[]{4,6,3,2,7,8,9}; sort(arr); System.out.println(Arrays.toString(arr)); } pu

/** 　　* baseString 递归调用 　　* @param num 十进制数 　　* @param base 要转换成的进制数 　　*/ 　　public static String baseString(int num,int base) { 　　String str = "", digit = "0123456789abcdef"; 　　if(num == 0){

1、十进制转化为N进制Integer.toBinaryString(int i)//返回的是i的二进制表示，返回类型为StringInteger.toString(int i,int radix)//返回的是i的二进制表示，返回类型为String，但是负数不适用。Integer.toHexString(int i)//返回16进制Integer.toOctalString(

1、带头节点的单链表，//定义结点类class TestNode{ public int data; public TestNode next = null; public TestNode(int data){ this.data = data; }}//链表合并public class Merge { public static void main(Stri

点点滴滴

DDDD

Linux系统脚本的三种执行方式 1、source命令用法：   source FileName   作用:在当前bash环境下读取并执行FileName中的命令。该filename文件可以无"执行权限"    注：该命令通常用命令“.”来替代。    如：source bash_profile   . bash_profile两者等效。    source(或点)命令