tangyifei1991-CSDN博客

原创状态机-自动收货

module auto_sale(clk,rst_n,in,out,out_val);input[1:0] in;input clk,rst_n;output reg[1:0] out;output reg out_val;reg[3:0] state;reg[3:0] state_next;localparam S0=4'b0000;localparam S1=4'b0001;localparam S2=4'b0010;localparam S3=4'b0100;localp.

2020-05-20 22:10:34 184 1

原创 JVM常见问题总结

Java虚拟机详解----JVM常见问题总结【声明】欢迎转载，但请保留文章原始出处→_→ 生命壹号：http://www.cnblogs.com/smyhvae/文章来源：http://www.cnblogs.com/smyhvae/p/4810168.html 【正文】声明：本文只是做一个总结，有关jvm的详细知识可以参考本人之前的系列文章，尤其是那篇：Java虚拟机详解04----GC算法...

2018-02-20 19:35:36 298

原创 JVM面试

关于JVM面试所必须知道的内容一、在Java中主要有一下三种类加载器：引导类加载器（bootstrap class loader）　　--用来加载java 的核心库（String 、Integer、List。。。）在jre/lib/rt.jar路径下的内容，是用C代码来实现的，并不继承自java.lang.ClassLoader。　　--加载扩展类和应用程序类加载器。并指定他们的父类加载器。扩展类...

2018-02-20 19:32:37 884

原创 java面试100题

Java是一个支持并发、基于类和面向对象的计算机编程语言。下面列出了面向对象软件开发的优点：代码开发模块化，更易维护和修改。代码复用。增强代码的可靠性和灵活性。增加代码的可理解性。面向对象编程有很多重要的特性，比如：封装，继承，多态和抽象。下面的章节我们会逐个分析这些特性。封装封装给对象提供了隐藏内部特性和行为的能力。对象提供一些能被其他对象访问的方法来改变它内部的数据。在Java当中，有3...

2018-02-20 14:56:03 3804

转载阿里java面试题

（1）JVM如何加载一个类的过程，双亲委派模型中有哪些方法？类的生命周期：加载、（验证、准备、解析）链接、初始化、使用和卸载七个阶段其中类加载的过程包括了加载、验证、准备、解析、初始化五个阶段。在这五个阶段中，加载、验证、准备和初始化这四个阶段发生的顺序是确定的，而解析阶段则不一定，它在某些情况下可以在初始化阶段之后开始，这是为了支持 Java 语言的运行时绑定（也成为动态绑定或晚期绑定）。加载阶...

2018-02-19 19:40:24 556

转载 java面试题

1，java堆，分新生代老年代，新生代有Eden，from surviver，to surviver三个空间，堆被所有线程共。eden内存不足时，发生一次minor GC，会把from survivor和eden的对象复制到to survivor，这次的to survivor就变成了下次的from survivor，经过多次minor GC，默认15次，达到次数的对象会从survivor进行老年代...

2018-02-19 19:23:33 192

原创 shell排序

#include "stdafx.h"#include#includeusing namespace std;void swap(int &a,int &b){int tmp=b;b=a;a=tmp;}void shellInsert(vector &array,int d,int num){for(int i=d;i{int j=i

2014-07-06 11:12:25 327

原创元素总和最大的子矩阵

package com.crack;public class SubSquareThree {public static void clearArray(int[] array){for(int i=0;i{array[i]=0; }}public static int maxsubarray(int[] array,int n){int

2014-06-12 13:33:47 489

原创单词台阶

package com.crack;import java.util.HashMap;import java.util.HashSet;import java.util.LinkedList;import java.util.Queue;import java.util.Set;import java.util.TreeMap;import java.util.

2014-06-11 12:51:43 366

原创四条边为黑色元素的最大子方阵

package com.crack;public class Square {boolean isSquare(int[][] matrix,int row,int col,int size){for(int j=0;j{if(matrix[row][col+j]==1)return false;if(matrix[row+size-1][col+j]==1

2014-06-10 20:14:16 547

原创随机生成数字，并记录中位数

// Median.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#include#includeusing namespace::std;class Median{private:priority_queue,less> maxheap; //12345priority_queue,

2014-06-10 16:36:37 474

原创这些单词能否由其它单词组合

package com.crack;import java.util.Arrays;import java.util.HashMap;public class BuildWord {boolean canBuildWord(String str,boolean isOriginal,HashMap map){if(map.containsKey(str)&&

2014-06-10 11:31:24 441

原创找出最小的100万数字

// Shuffle.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#include#includeusing namespace::std;int partition(int *array,int left,int right,int pivot){while(true){while(

2014-06-09 22:48:12 577

原创两个单词之间的最短距离

// Shuffle.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#include#includeusing namespace::std;int shortest(vector &text,string word1,string word2){int min=INT_MAX;int la

2014-06-09 20:25:37 1039

原创随机地从大小n的数组中选出m个整数

void swap(int &a,int &b){int t=b;b=a;a=t;}void RandomlyPick(int *a,int n,int m){for(int i=0;i{int j=rand()%(n-i)+i;swap(a[i],a[j]);}}

2014-06-09 15:39:53 353

原创随机洗牌函数

void swap(int &a,int &b){int tmp=b;b=a;a=tmp;}void RandomShuffle(int *a,int n){for(int i=0;i{int j=rand()%(n-i)+i;//产生i到n-1间的随机数swap(a[i],a[j]);}}

2014-06-09 14:54:17 400

原创两个数字相加

public class Shift {public static int add(int a,int b){if(b==0)return a;int sum=a^b;int carry=(a&b)return add(sum,carry);}}

2014-06-09 11:17:40 428

原创打印整数的英文描述

package com.crack;public class English {public static String[] digits={"One","Two","Three","Four","Five","Six","Seven","Eight","Nine"};public static String[] teens={"Eleven","Twelve","Thirte

2014-06-08 22:05:47 414

原创符合条件的最短序列

package com.crack;public class Short {int leftpart(int[] array){for(int i=1;i{if(array[i] return i-1;}return array.length-1;}int rightpart(int[] array){for(int i=

2014-06-08 20:07:50 480

原创猜中游戏

package com.crack;public class MasterMind {public class Result{public int hits=0;public int phits=0;public String toString(){return "("+hits+","+phits+")"; }}public int c

2014-06-08 15:57:11 385

原创是否赢得井字游戏

package com.crack;public class HasWon {int hasWon(int[][] board){int N=board.length;int row=0;int col=0;for(row=0;row{for(col=1;col{if(board[row][col]!=board[row][col-1])br

2014-06-08 11:09:53 879

原创直接交换两个数

package com.crack;public class Swap {//a=9 b=4public static void swap(int a,int b){a=a-b;//diff b=a+b;a=b-a;System.out.println("a："+a);System.out.println("b:"+b);}}

2014-06-08 10:10:38 261

原创散布着空字符串，找出给定字符串的位置

public class Search {public int search_aux(String[] strings,String str,int start,int end){if(start>end)return -1;int mid=(start+end)/2;if(strings[mid].isEmpty()){int left=mid-1;int r

2014-06-07 17:07:52 285

原创变位词排在相邻的位置

package com.crack;import java.util.HashMap;import java.util.LinkedList;public class Sort {public void sort(String[] array){ HashMap> table=new HashMap>(); for(String s:array)

2014-06-07 15:31:04 387

原创杨氏矩阵查找

bool SearchElem(int[][] matrix,int elem){int row=0;int col=matrix[0].size()-1;while(row=0){if(matrix[row][col]==elem)return true;else if(matrix[row][col]>elem){col--;}else if(m

2014-06-06 22:54:58 231

原创分布式缓存

package com.NodePair;import java.util.HashMap;public class Cache {public static int MAX_SIZE=10;public Node head,tail;public HashMap map;public int size=0;public Cache(){map=new Ha

2014-06-06 21:32:36 244

原创将二叉树转换成链表

struct TreeNode{int val;TreeNode *left;TreeNode *right;TreeNode(int x):val(x),left(NULL),right(NULL){}};TreeNode* convert(TreeNode *root,bool asright){if(root==NULL)return NULL;

2014-06-06 14:33:43 1180

原创给定0到4的随机数的方法，产生0到6的随机数的方法

public class Frequency {public static int rand7(){while(true) {int num=5*rand5()+rand5(); if(num{return num % 7; }}}}

2014-06-06 13:23:23 2431

原创哈希表单词在任意一本书中出现的频率表

package com.NodePair;import java.util.HashMap;public class Frequency {HashMap setupDictionary(String[] book){HashMap table=new HashMap();for(String s:book){s=s.toLowerCase();if(!table.containsKey(s)){

2014-06-06 11:00:49 770

原创阶乘0的个数

int factors_aux(int i){int count=0;while(i%5==0){count++;i/=5;}return count;}int factors(int num){int count=0;for(int i=2;i{count+=factors_aux(i);}return count;

2014-06-06 10:18:30 409

原创打印数组中的重复元素

package com.NodePair;public class BitSet {int[] bitset;public BitSet(int size){bitset=new int[size>>5]; }void set(int pos){int arraynumber=pos>>5;int bitnumber=pos&0x1f;bitset[ar

2014-06-05 22:44:55 1679

原创 10M内存存储40亿整数

#include "stdafx.h"#include#includeusing namespace::std;int blocksize=2^20;int blocknum=2^12;int *blocks=new int[blocknum];char *arrayl=new char[blocksize/8];void findopenNumbe

2014-06-05 21:10:54 424

原创不在该文件中的整数1GB

#include "stdafx.h"#include#includeusing namespace::std;long number=(long)INT_MAX;int len=(int)(number/8);char* bitfield=new char[len];int v;void findopenNumber(){while(cin>>v)

2014-06-05 13:30:14 353

原创八皇后问题

package com.NodePair;import java.util.ArrayList;public class Queens {int gridsize=8;public static boolean ValidCheck(Integer[] columns,int row1,int column1){for(int row2=0;ro

2014-06-04 23:03:43 285

原创硬币

package com.NodePair;public class Coin {public int makechange(int n,int num){int nextnum=0;switch(num){case 25:nextnum=10;break;case 10:nextnum=5;break;case 5:nextnum=1

2014-06-04 11:17:35 297

原创魔术索引

package com.NodePair;public class MagicIndex {public static int MagicIndex(int[] array,int start,int end){ start=0; end=array.length-1;while(start{int mid=(start+end)/2;int midv

2014-06-04 10:33:19 412

原创散列表

package com.NodePair;public class Cell {private K key;private V value;public Cell(K k,V v){key=k;value=v;}public boolean equivalent(K k){return key.equals(k); }pu

2014-06-03 22:45:41 330

原创素因子有3,5,7 找出第k个数

package com.NodePair;import java.util.LinkedList;import java.util.Queue;public class KthMagicNumber {public static int getKthMagicNumber(int k){if(kreturn 0;int val=0;Queue q

2014-06-03 21:25:36 4178

原创两个结点之间是否存在一条路径

int maxnum=100;vector> graph=vector>(maxnum,vector(maxnum,false));vector visited= vector(maxnum,false);int n;queue q;bool search(int start,int end){q.push(start);visited[start]=tru

2014-06-03 11:00:11 1049

原创两点之间是否存在一条路径

public class BFS {public enum State{Unvisited,Visited,Visiting; }public static boolean search(Graph g,Node start,Node end){LinkedList q=new LinkedList();q.add(start);start.state=

2014-06-03 10:10:50 1141

空空如也

空空如也