Сортировка шелла java |
public class Main {
public static void main(String[] args) {
int maxSize = 10;
ShellSort arr = new ShellSort(maxSize);
/*w w w . j a va2 s. co m*/
for (int j = 0; j < maxSize; j++) {
long n = (int) (java.lang.Math.random() * 99);
arr.insert(n);
}
arr.display();
arr.shellSort();
arr.display();
}
}
class ShellSort {
private long[] data;
private int len;
public ShellSort(int max) {
data = new long[max];
len = 0;
}
public void insert(long value) {
data[len] = value;
len++;
}
public void display() {
System.out.print("Data:");
for (int j = 0; j < len; j++)
System.out.print(data[j] + " ");
System.out.println("");
}
public void shellSort() {
int inner, outer;
long temp;
// find initial value of h
int h = 1;
while (h <= len / 3)
h = h * 3 + 1; // (1, 4, 13, 40, 121, ...)
while (h > 0) // decreasing h, until h=1
{
// h-sort the file
for (outer = h; outer < len; outer++) {
temp = data[outer];
inner = outer;
// one subpass (eg 0, 4, 8)
while (inner > h - 1 && data[inner - h] >= temp) {
data[inner] = data[inner - h];
inner -= h;
}
data[inner] = temp;
}
h = (h - 1) / 3; // decrease h
}
}
}
|
Метки: Сортировка шелла java Java Shell sort |
hibernate |
|
Метки: hibernate |
HTML5Game Arkanoid game in JavaScript and HTML5 Canvas |
|
Метки: Arkanoid game in JavaScript and HTML5 Canvas |
Без заголовка |
import java.io.*;
import javax.servlet.*;
// программа реализует интерфейс Servlet
class DoloadServlet implements Servlet
{
ServletConfig config; // объект ServletConfig
public DoloadServlet() {} // ничего не делает
// при инициализации сохраняем config
public void init(ServletConfig config) throws ServletException
{this.config = config;}
// выдаёт сохранённый config
public ServletConfig getServletConfig() {return config;}
// информация о сервлете
public String getServletInfo() {return "DoloadServlet";}
public void destroy() {} // ничего не делает
// обработка запроса
public void service(ServletRequest request, ServletResponse response)
throws ServletException, java.io.IOException
{
// разбирать запрос мы не будем, просто срязу
// создаём HTTP заголовок:
String head = "HTTP/1.0 200 OK\n"+
+ "Server: DoloadServlet\n"
+ "Content-Type: text/html; charset=windows-1251\n"
+ "Connection: Keep-Alive\n"
+ "Content-Encoding: multipart/mixed\n"
+ "Transfer-Encoding: chunked"
+ "Pragma: no-cache\n\n";
// теперь добавляем первоначальные данные
// для этого примера — 20 тэгов "<br>" с переносом строки
for(int i = 0; i < 20; i++) head = head + "<br>\n";
// берём поток вывода
ServletOutputStream os = response.getOutputStream();
// пишем туда заголовок и первоначальные данные
os.print(head);
// отправляем всё записаное в буффер к клиенту
response.flushBuffer();
// начинаем добавлять новые строки:
// эти строки будут выглядеть следующим образом:
// номер строки, потом "<br>\n"
// каждая новая строка будет появляться раз в 3 секунды
int i = 0;
while(true)
{
// инкримент счётчика
i++;
// пишем строку
os.print(""+i+"<br>\n");
// сброс буффера
response.flushBuffer();
// примораживаем поток на 3 секунды
try {sleep(3000);}
catch(Exception e){}
}
}
}
|
|
Без заголовка |
import java.io.*;
import javax.servlet.*;
import javax.servlet.http.*;
import java.util.zip.*;
// сервлет является наследником HttpServlet
public class ZipServlet extends HttpServlet
{
// функция обработки метода GET
public void doGet(HttpServletRequest request,
HttpServletResponse response)
throws ServletException, IOException
{
// устанавливаем, что страничка является HTML документом
response.setContentType("text/html");
// берём параметр "Accept-Encoding" из HTTP заголовка
String encodings = request.getHeader("Accept-Encoding");
// берём параметр "encoding" — ранее заданная кодировка документа
String encodeFlag = request.getParameter("encoding");
// Куда будем выводить
PrintWriter out;
// если поле "Accept-Encoding" в запросе присутствует
if(encodings != null)
{
// и если это поле содержит значение "gzip",
// а кодировка ещё не была установлена,
if((encodings.indexOf("gzip") != -1)
&&!encodeFlag.equals("none"))
{
// то то, куда будем выводит, будет за одним
// и сжимать текст с помощью GZIP
out = new PrintWriter(new GZIPOutputStream(
response.getOutputStream()), false);
// и устанавливаем флаг для браузера,
// что документ будет сжат
response.setHeader("Content-Encoding", "gzip");
}
else // в противном случае выводить будем без сжатия
out = response.getWriter();
}
else // в противном случае выводить будем без сжатия
out = response.getWriter();
out.println("This a test!!!"); // пишем тело документа
out.close(); // и закрываем вывод.
//Всё, по завершению работы этой ф-ии,
// документ будет отправлен
}
}
|
|
Без заголовка |
|
|
Algorithms and clients in the textbook |
|
Метки: Algorithms and clients in the textbook |
FutureResult |
public class FileCache {
private Map cache = new HashMap();
private Executor executor = new PooledExecutor();
public void get(final String name) {
FutureResult result;
synchronized(cache) {
result = cache.get(name);
if (result == null) {
result = new FutureResult();
executor.execute(result.setter(new Callable() {
public Object call() { return loadFile(name); }
}));
cache.put(result);
}
}
return result.get();
}
}
|
Метки: FutureResult java |
java date time |
|
Метки: java date time joda |
count(order) |
|
Метки: count(order) |
Бизнес идея |
|
Метки: Бизнес идея |
count(*) mysql top 10 |
SELECT country_column as country, count(country_column) as c FROM COUNTRIES_TABLE group by country order by c desc limit 10;
|
Метки: count(*) mysql top 10 |
MappedByteBuffer java |
|
Метки: java file MappedByteBuffer |
... |
public class MaxMem {
public static void main(String[] args) {
Object ref = new long[Integer.MAX_VALUE]; // максимально для массива т.к. индекс массива int
}
}
|
|
java uml doc |
|
Метки: java uml doc uml |
GWT gwt-dispatch |
|
Метки: GWT gwt-dispatch |
java списки node |
|
Метки: java списки node |
BufferedReader.lines java |
public static void main(String[] args) {
try (BufferedReader reader = Files.newBufferedReader(
Paths.get("myfile.txt"),
StandardCharsets.UTF_8)) {
System.out.println(reader.lines().count());
} catch (IOException ex) {
}
}
Print out all the lines:
public static void main(String[] args) {
try (BufferedReader reader = Files.newBufferedReader(
Paths.get("myfile.txt"),
StandardCharsets.UTF_8)) {
reader.lines().forEach(System.out::println);
} catch (IOException ex) {
}
}
Print out the longest line in a file:
public static void main(String[] args) {
try (BufferedReader reader = Files.newBufferedReader(
Paths.get("myfile.txt"),
StandardCharsets.UTF_8)) {
System.out.println(reader
.lines()
.mapToInt(String::length)
.max()
.getAsInt());
} catch (IOException ex) {
}
}
|
Метки: BufferedReader.lines BufferedReader java |
netbeans maven gwt |
|
Метки: netbeans maven gwt |
java уроки |
|
Метки: java уроки вопросы |
InputStream в String и обратно |
InputStream is= new ByteArrayInputStream(str.getBytes(Charset.forName(strCharset)));
StringWriter writer = new StringWriter();
IOUtils.copy(is, writer, strCharset);
String str= writer.toString();
|
Метки: InputStream в String и обратно Java |
java |
|
Метки: java hibernate |
Отправка JMS сообщения |
//Отправка JMS сообщения
@Resource(mappedName="jms/ConnectionFactory")
private static ConnectionFactory connectionFactory;
@Resource(mappedName="jms/Queue")
private static Queue queue;
connection = connectionFactory.createConnection();
session = connection.createSession(true,
Session.SESSION_TRANSACTED);
messageProducer = session.createProducer(queue);
message = session.createTextMessage();
for (int i = 0; i < NUM_MSGS; i++) {
message.setText("This is message " + (i + 1));
System.out.println("Sending message: " +
message.getText());
messageProducer.send(message);
}
//Получение JMS сообщения
@MessageDriven(mappedName="jms/Queue", activationConfig = {
@ActivationConfigProperty(propertyName =
"destinationType",
propertyValue =
"javax.jms.Queue")
})
public class SimpleMessageBean implements MessageListener {
public void onMessage(Message inMessage) {
TextMessage msg = null;
try {
if (inMessage instanceof TextMessage) {
msg = (TextMessage) inMessage;
logger.info("MESSAGE BEAN: Message received: " +
msg.getText());
} else {
logger.warning("Message of wrong type: " +
inMessage.getClass().getName());
}
} catch (JMSException e) {
e.printStackTrace();
mdc.setRollbackOnly();
} catch (Throwable te) {
te.printStackTrace();
}
}
|
Метки: JMS |
Магнит |
|
Метки: Магнит |
android api lib.ru epub books |
|
Метки: android api lib.ru epub books |
чтение файла java |
final String FILE_NAME = "d:\\CSV_Files\\test1.txt";
Reader reader = new FileReader( new File( FILE_NAME ) );
// размер буфера 512
BufferedReader bufferedReader = new BufferedReader( reader , 512 );
String line;
while ( ( line = bufferedReader.readLine() ) != null )
System.out.println( line );
|
Метки: чтение файла java |
Собеседование по Java concurrency |
|
Метки: Собеседование по Java concurrency |
... |
|
Метки: java |
Вывод |
|
|
NetBeans 7 и Python |
|
Метки: NetBeans 7 Python |
Задача twitter |
|
Метки: Задача twitter |
android своя мелодия на звонок nexus 4 |
|
Метки: nexus 4 android мелодия |
quicksort |
|
Метки: quicksort Haskell |
Haskell |
|
Метки: Haskell fibs |
jstl |
<%@ taglib prefix="c" uri="http://java.sun.com/jstl/core" %>
<%@ taglib uri='http://java.sun.com/jstl/fmt' prefix='fmt'%>
<h3>
<sess:attribute name="userName"/>, here is your shopping cart:
</h3>
<table border="1">
<tr>
<c:forEach var="column" items="ID,Name,Quantity,Price,Total">
<th><c:out value="${column}"/></th>
</c:forEach>
</tr>
<c:forEach var="cartItem" items="${items}">
<tr>
<td><c:out value="${cartItem.itemId}" /></td>
<td><c:out value="${cartItem.itemName}" /></td>
<td><c:out value="${cartItem.quantity}" /></td>
<fmt:formatNumber type="currency" var="itemPriceAsCurrency"
value="${cartItem.itemPrice}"/>
<fmt:formatNumber type="currency" var="extendedPriceAsCurrency"
value="${cartItem.extendedPrice}"/>
<td align='right'>
<c:out value="${itemPriceAsCurrency}" />
</td>
<td align='right'>
<c:out value="${extendedPriceAsCurrency}" />
</td>
</tr>
</c:forEach>
</table>
|
Метки: jstl |
AtomicReference |
public class Singleton {
private static final AtomicReference SINGL_REF = new AtomicReference();
private Singleton() {
}
public static final Singleton getInstance() {
if (SINGL_REF.get() == null) {
SINGL_REF.compareAndSet(null, new Singleton());
}
return SINGL_REF.get();
}
}
|
Метки: AtomicReference |
VelocityEngine |
import org.apache.velocity.app.VelocityEngine;
import org.apache.velocity.Template;
import org.apache.velocity.VelocityContext;
import java.io.StringWriter;
import java.net.URL;
import java.util.HashMap;
import java.util.Map;
import org.apache.velocity.runtime.RuntimeConstants;
import org.apache.velocity.runtime.resource.loader.ClasspathResourceLoader;
/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
/**
*
* @author User
*/
public class Main {
private static final String TEMPLATE_NAME = "./ru/isalnikov/templates/helloworld.vm";
/**
* @param args the command line arguments
*/
public static void main(String[] args) {
VelocityEngine ve = new VelocityEngine();
ve.setProperty("resource.loader", "class");
ve.setProperty("class.resource.loader.class", "org.apache.velocity.runtime.resource.loader.ClasspathResourceLoader");
ve.init();
Template t = ve.getTemplate(TEMPLATE_NAME);
/* create a context and add data */
VelocityContext context = new VelocityContext();
context.put("name", "World");
context.put("Utils", Utils.class);
String s = "{key1:value1,key2:value2}";
context.put("s", s);
Map<String,String> map = new HashMap<String,String >();
map.put("k1", "11");
map.put("k2", "22");
context.put("map", map);
/* now render the template into a StringWriter */
StringWriter writer = new StringWriter();
t.merge(context, writer);
/* show the World */
System.out.println(writer.toString());
}
}
import java.util.HashMap;
import java.util.Map;
/**
*
* @author User
*/
public final class Utils {
// {key1:value1,key2:value2}
public static Map<String,String> hashMapCorvertor(String str){
Map<String, String> map = new HashMap<String,String>();
String s = str.replaceAll("\\{", "").replaceAll("\\}", "");
String[] entryes = s.split(",");
for (int i = 0; i < entryes.length; i++) {
String[] entry = entryes[i].split(":");
map.put(entry[0], entry[1]);
}
return map;
}
public static void main(String[] args) {
String s = "{key1:value1,key2:value2}";
Map<String, String> map = hashMapCorvertor(s);
System.out.println(map);
}
}
Hello $name! Welcome to Velocity!
## #set($map={"key1":"1","key2":"2"})
$map.k1
#set($m = $Utils.hashMapCorvertor($s))
$m.key1
$m.key2
#set( $monkey = {"banana" : "good", "roast beef" : "bad"})
$monkey.banana
#set( $monkey.Number = 123 )
$monkey.Number
$m.key1
$root
|
Метки: Velocity VelocityEngine java hashmap |
Без заголовка |
int l = 2;
int r = 13;
int mid = (l+r)>>>1;
|
|
ip Address |
String ipAddress = request.getHeader("x-forwarded-for");
if (ipAddress == null) {
ipAddress = request.getHeader("X_FORWARDED_FOR");
if (ipAddress == null){
ipAddress = request.getRemoteAddr();
}
}
|
Метки: ip Address |
get the remote address of a client in servlet |
public static String getClientIpAddr(HttpServletRequest request) {
String ip = request.getHeader("X-Forwarded-For");
if (ip == null || ip.length() == 0 || "unknown".equalsIgnoreCase(ip)) {
ip = request.getHeader("Proxy-Client-IP");
}
if (ip == null || ip.length() == 0 || "unknown".equalsIgnoreCase(ip)) {
ip = request.getHeader("WL-Proxy-Client-IP");
}
if (ip == null || ip.length() == 0 || "unknown".equalsIgnoreCase(ip)) {
ip = request.getHeader("HTTP_CLIENT_IP");
}
if (ip == null || ip.length() == 0 || "unknown".equalsIgnoreCase(ip)) {
ip = request.getHeader("HTTP_X_FORWARDED_FOR");
}
if (ip == null || ip.length() == 0 || "unknown".equalsIgnoreCase(ip)) {
ip = request.getRemoteAddr();
}
return ip;
}
|
Метки: get the remote address of a client in servlet? |
Random java |
for (int i = 0; i < 100; i++) {
System.out.println(System.currentTimeMillis() | 0xFACE0FF);
System.out.println( 0xFACE0FF);
BigInteger bigInteger = BigInteger.probablePrime(100, RANDOM);
System.out.println(bigInteger);
}
SecureRandom random = SecureRandom.getInstance("SHA1PRNG");
for (int i = 0; i < 100; i++) {
System.out.println(random.nextInt(MAX)+1);
}
|
Метки: Random java |